题解 | 缺失的第一个正整数
缺失的第一个正整数
https://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5
class Solution {
public:
//将数组排序,遍历,从正数开始进行检测
int minNumberDisappeared(vector<int>& nums) {
sort(nums.begin(), nums.end());
int ben = 1;
for(int i=0; i<nums.size(); i++){
if(nums[i] > 0){
if(nums[i] != ben){
return ben;
}else{
ben++;
}
}
}
return ben;
}
};
查看15道真题和解析