[LeetCode][Kotlin] 219. Contains Duplicate II

219. Contains Duplicate II

Given an integer array nums and an integer k, return true if there are two distinct indices i and j in the array such that nums[i] == nums[j] and abs(i - j) <= k.

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

 

Example 1:

Input: nums = [1,2,3,1], k = 3

Output: true

 

Example 2:

Input: nums = [1,0,1,1], k = 1

Output: true

 

Example 3:

Input: nums = [1,2,3,1,2,3], k = 2

Output: false

 

Constraints:

• 1 <= nums.length <= 10^5
• -10^9 <= nums[i] <= 10^9
• 0 <= k <= 10^5

---

코드

class Solution {
    fun containsNearbyDuplicate(nums: IntArray, k: Int): Boolean {
        val window = HashSet<Int>()
        var l = 0

        for (r in nums.indices) {
            if (r - l > k) {
                window.remove(nums[l])
                l++
            }

            if (nums[r] in window) {
                return true
            }

            window.add(nums[r])
        }

        return false
    }
}