class Solution {
public:
int firstMissingPositive(vector<int>& nums) {
int len=num.size();
if(len==0) return 1;
for(int i=0; i<len; i++)
{
if(nums[i]>0&&nums[i]<=len&&nums[nums[i]-1]!=nums[i])
{
int tmp=num[nums[i]-1];
num[nums[i]-1]=num[i];
num[i]=tmp;
i--;
}
}
for(int i=0; i<len; i++)
{
if(num[i]!=i+1) return i+1;
}
return len+1;
}
};
[LeetCode41]找到一段连续正整数中丢失的数
最新推荐文章于 2019-06-03 10:21:45 发布