给定一个无序的整数数组,找出其中没有出现的最小的正整数,要求时间复杂度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));
