정렬되지 않은 숫자 배열에서 가장 작은 배열에 없는 양의 수를 구하여라.
cnt
값을 1로 시작해서 배열을 순회하면서 cnt값도 함께 올려주면서 체크한다./**
* @param {number[]} nums
* @return {number}
*/
var firstMissingPositive = function (nums) {
const positiveNums = nums.sort((a, b) => a - b).filter((item) => 0 < item)
let cnt = 1
if (positiveNums[0] !== 1) return 1
for (const positiveNum of positiveNums) {
if (cnt === positiveNum) continue
if (++cnt === positiveNum) continue
return cnt
}
return cnt+1
}