219. Contains Duplicate II - LeetCode

Question

219. Contains Duplicate II

Solution

題目大意：數組中兩個相同元素的座標之差小於給定的k，返回true，不然返回false

思路：用一個map記錄每一個數的座標，若是數相同，若是座標差小於k則返回true不然覆蓋，繼續循環

Java實現：

public boolean containsNearbyDuplicate(int[] nums, int k) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int tmp = nums[i];
        if (map.get(tmp) != null) {
            // System.out.println(i + "---" + map.get(tmp));
            if (i - map.get(tmp) <= k) return true;
        } 
        map.put(tmp, i);
    }
    return false;
}