[leetCode 219번] Contains Duplicate II (Java)

1.문제

Contains Duplicate II

Contains Duplicate II - LeetCode

---

2.문제설명

주어진 배열에서 k 값 만큼 차이가 나는 경우 true 값을 반환 하는 형식이다.

---

3.소스코드

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        HashMap<Integer, Integer> idx = new HashMap<>();
        
        for (int i = 0; i < nums.length; i++) {
            if (idx.containsKey(nums[i]) && i - idx.get(nums[i]) <= k) {
                return true;
            }
            idx.put(nums[i], i);
        }
        
        return false;
    }
}

---

4.소스코드설명

이문제는 간격을 구하기 위한 HashMap 과 주어진 배열을 순회하는 방법을 사용하였다

TwoSum 문제에서 HashTable을 사용한 문제를 활용하였다

HashMap 에 추가를 하면서 HashMap 키를 찾아 가면서 nums 배열을 순회 하면서 idx 위치와 가져온 값을 뺀 값이 거리에 포함되는지 여부를 체크합니다.