给定一个无序的整数数组,找出其中没有出现的最小的正整数,要求时间复杂度O(n), 空间复杂度O(1)

    • 示例 1: [1,2,0] -> 3
    • 示例 2: [3,4,-1,1] -> 2
    • 示例 3: [7,8,9,11,12] -> 1
    1. const numArr = [7, 8, 9, 11, 12];
    2. function findMinNumber(arr) {
    3. let min = 1;
    4. arr.forEach((numItem) => {
    5. min = (numItem >= min) ? (numItem + 1) : min;
    6. })
    7. return min;
    8. }
    9. console.log(findMinNumber(numArr));