[LeetCode] 219. Contains Duplicate II - Java[자바]

링크

문제

정수 배열 nums와 정수 k가 주어졌을 때, 배열에 두 개의 서로 다른 인덱스 i와 j가 nums[i] == nums[j]와 abs(i - j) <= k를 만족할 경우 참을 반환합니다.

풀이

import java.util.*;  
  
class Solution {  
  
    Map<Integer, Integer> map = new HashMap<>();  
    
    public boolean containsNearbyDuplicate(int[] nums, int k) {  
        for(int i = 0; i < nums.length; i++) {  
            if(map.containsKey(nums[i])) {  
                if (Math.abs(i - map.get(nums[i])) <= k) {  
                    return true;  
                }  
            }  
            map.put(nums[i], i);  
        }  
        return false;  
    }  
}

주어진 대로 구현을 하면 끝이다..

map에는 이 전 문제 처럼, 주어진 배열의 원소 값을 키로 인덱스를 값으로 저장한다.