给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,3,1,2,3], k = 2 输出: false
public bool ContainsNearbyDuplicate(int[] nums, int k) { Dictionary<int,int> dic = new Dictionary<int,int>(); for(int i = 0;i<nums.Length;i++) { if(dic.ContainsKey(nums[i])) { if(Math.Abs(dic[nums[i]] - i) <= k) { return true; } else { dic[nums[i]] = i;//更新下标位置,前面的的无用啦 } } else { dic.Add(nums[i],i); } } return false; }