题目描述:给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
解题思路:可以参考存在重复元素 I的解法,只需要改动一下。只取nums中相连的k个数尝试添加进hashset中,所以还要判断k与nums.Length的关系,具体代码如下:
public bool ContainsNearbyDuplicate(int[] nums, int k) { if (nums == null || nums.Length < 2) return false; int len = nums.Length; HashSet<int> hash = new HashSet<int>(); if(k<len) { for(int i=0;i<=k;++i) { if (!hash.Add(nums[i])) return true; } for(int i=0,j=k+1;j<len;++i,++j) { hash.Remove(nums[i]); if (!hash.Add(nums[j])) return true; } } else { for(int i=0;i<len;++i) { if (!hash.Add(nums[i])) return true; } } return false; }