缺失的第一个正整数

题目

描述
给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数
进阶： 空间复杂度 O(1)，时间复杂度 O(n)
数据范围:
-231<=nums[i]<=231-1
0<=len(nums)<=5*105

思路

先排序， 把小于等于零的过滤掉，然后看之后是不是按照正常顺序递增，如果中间有缺的，就是我们要找的数。

代码

python版本：

无

c++版本：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int minNumberDisappeared(vector<int>& nums) {
        // write code here
        if(nums.size()==0){
            return 0;
        }
        sort(nums.begin(), nums.end());
        int res;
        int len = nums.size();
        int count = 1;
        for(int i=0; i<len; i++){
            if(nums[i]<=0){
                continue;
            }
            if(nums[i]!=count){
                res = count;
                break;
            }
            count++;
        }
        return res;
    }
};