(16)Go滑动窗口求存在重复元素

思路：如果t==0，则变成219题目，解决方法
参考：(15)Go查找表配合滑动窗口求存在重复元素----https://www.jianshu.com/p/78c421a40023

滑动窗口方法：处理t==0和t>0的情况，如果t==0下面的方法时间复杂度是O(2n)=O(n)
维持1个长度为<=k的滑动窗口，若窗口内有不同元素的绝对值<=t，返回true
时间复杂度O(n^2)
func containsNearbyAlmostDuplicate(nums []int, k int, t int) bool {
    if k == 0 {
        return false
    }

    startI := 0
    endI := 1

    for startI < len(nums)-1 {
        // startI != endI不能省略,因为k=1时,两者可能相等，出现自己跟自己比较的情况
        if startI != endI && abs(nums[endI]-nums[startI]) <= t {
            return true
        }

        // 维持长度为k的[startI...endI]区间
        if endI-startI == k || len(nums)-1 == endI {
            startI++
            // 如果t==0,时间复杂度是O(2n)=O(n)
            // 如果t!=0,每次startI+1,endI要重新赋值为startI+1,相当于2重循环
            if t != 0 {
                endI = startI + 1
            }
        } else {
            endI++
        }
    }
    return false
}

// 求绝对值
func abs(v int) int {
    if v < 0 {
        return -v
    }
    return v
}

提交leetcode，通过