给定一个无序的整数数组,找出其中没有出现的最小的正整数,要求时间复杂度O(n), 空间复杂度O(1)
- 示例 1: [1,2,0] -> 3
- 示例 2: [3,4,-1,1] -> 2
- 示例 3: [7,8,9,11,12] -> 1
const numArr = [7, 8, 9, 11, 12];
function findMinNumber(arr) {
let min = 1;
arr.forEach((numItem) => {
min = (numItem >= min) ? (numItem + 1) : min;
})
return min;
}
console.log(findMinNumber(numArr));