LeetCode -- Contains Duplicate II

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();
    	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;
    }
}