(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，通过

来源：https://blog.csdn.net/weixin_43456598/article/details/100540094