[LeetCode/Easy] 219. Contains Duplicate II

1. Input

1) int[] nums

2) int k

 

2. Output

1) 다음을 만족하는 두 정수가 있다면 true, 없다면 false를 반환

// 조건: 서로 다른 i, j에 대하여

- nums[i] == nums[j]

- abs(i-j) <= k

 

3. Constraint

1) 1 <= nums.length <= 10^5

2) - 10^9 <= nums[i] <= 10^9

3) 0 <= k <= 10^5

 

4. Example

Input: nums = [1,2,3,1], k = 3 -> Output: true

설명: nums[0] == nums[3]이고, abs(0-3)<=3이므로 true를 반환한다.

 

5. Code

1) 첫 코드(2023/01/23)

boolean answer = false;
if(nums.length==2){
    answer = nums[0]==nums[1];
} else{
    for(int i=0 ; i<nums.length-1 ; i++)
        for(int j=i+1 ; j<=Math.min(i+k,nums.length-1) ; j++)
            if(nums[i]==nums[j]){
                answer = true; break;
            }
}
return answer;

- 성능을 보아하니 공부가 더 필요해 보인다..