LeetCode -- Contains Duplicate II

题目描述：
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 j is at most k.


在一个数组nums中试着找到两个数nums[i]和nums[j]，其中,i与j的距离要小于等于k。如果找到，返回true，否则返回false。


思路：


一次遍历num[i...n)，哈希存每个数的位置，如果nums[i]已经出现，就判断上次出现的位置与当前位置的距离是否小于等于k。如果是，返回true；否则，更新Hash[nums[i]]的位置=i。






实现代码：

public class Solution {
    public bool ContainsNearbyDuplicate(int[] nums, int k) 
    {
        var hash = new Dictionary<int, int>();
    	for(var i = 0;i < nums.Length; i++){
    		if(!hash.ContainsKey(nums[i])){
    			hash.Add(nums[i],i);
    		}
    		else{
    			if(Math.Abs(hash[nums[i]] - i) <= k){
    				return true;
    			}
    			else{
    				hash[nums[i]] = i;
    			}
    		}
    	}
    	
    	return false;
    }
}