[LeetCode] 3471. Find the Largest Almost Missing Integer

😎풀이

1. nums 순회
   1-1. k개의 부분 배열 요소 중 중복을 제거한 범위 내 요소 빈도 파악
2. 요소 빈도 순회
   2-1. 단 하나의 부분배열에서만 탐색되는 요소인지 판별
   2-2. 최댓값 갱신
3. 고유한 부분배열 요소 중 최댓값 반환

function largestInteger(nums: number[], k: number): number {
    const frequent = new Map()
    for(let i = 0; i <= nums.length - k; i++) {
        const curr = nums.slice(i, i + k)
        const set = new Set(curr)
        for(const num of set) {
            frequent.set(num, (frequent.get(num) ?? 0) + 1)
        }
    }
    let largest = -1
    for(const [num, freq] of frequent) {
        if(freq > 1) continue
        largest = Math.max(largest, num)
    }
    return largest
};