[LeetCode] 3678. Smallest Absent Positive Greater Than Average

😎풀이

1. nums를 Set 자료구조에 저장
2. nums 요소의 평균 계산
3. 양의 정수 중 평균 값을 초과하면서 nums에 정의되지 않은 가장 작은 수 반환

function smallestAbsent(nums: number[]): number {
    const set = new Set(nums)
    const sum = nums.reduce((acc, cur) => acc + cur, 0)
    const avg = Math.floor(sum / nums.length)
    for(let i = Math.max(avg + 1, 1); ; i++) {
        if(set.has(i)) continue
        return i
    }
    return -1
};