2023-2-16 BM53缺失的第一个正整数

核心要点：
N为数组的长度
1）缺失的最小正整数是在范围【1，N+1】当中找
2）把在【1,N+1】范围内的数字映射到【0，n】上面。
3）遍历数组，看看哪个数字不满足映射关系，第一个不满足的数字就是缺失的最小正整数。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int minNumberDisappeared(vector<int>& nums) {
        // write code here
        for (int i = 0; i < nums.size(); i++) {
            while (nums[i] != i+1) {
                //第二个判断条件与第三个会不会形成访问越界有关系
                if (nums[i] <= 0 || nums[i] > nums.size() ||nums[nums[i]-1] == nums[i])
                break;
                int idx = nums[i]-1;
                nums[i] =  nums[idx];
                nums[idx] = idx+1;
            }
        }

        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] != i+1) {
                return (i+1);
            }
        }
        return nums.size()+1;
    }
};