该题用到了.NET 3.5在System.Collections.Generic命名空间中包含一个新的集合类：HashSet<T>的Add()方法，详细信息请看转载：C# HashSet 用法。
题目：
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and jis at most k.
解答：
public class Solution {
public bool ContainsNearbyDuplicate(int[] nums, int k) {
HashSet<int> hashSet = new HashSet<int>();
for (int i = ; i < nums.Length; i++) {
if (i > k) {
hashSet.Remove(nums[i - k - ]);
}
if (!hashSet.Add(nums[i])) {
return true;
}
}
return false;
}
}
之所以可以用这个答案，主要是因为集合的一个特性：
在集合中所有的元素都只能存在一次，如果向集合中添加已经存在的元素会失败