LeetCode41——First Missing Positive

LeetCode41——First Missing Positive

题意：

在序列中找到第一个没有出现的正整数。

我的方法比较笨，后来提交过后通过的确时间效率非常低。

首先，排序、去重。

然后对这个有序序列进行迭代：

找到正整数开始的索引i，从这个索引开始，该序列的数后面应该是按 1 2 3 4 5 6 7...这样的顺序来排列。

所以对于从索引i开始的每一个元素nums[j]应该满足nums[j]==j-i+1。

若不满足，说明value为j-i+1的元素在该序列中缺失，返回即可。

最后：

要注意的是，如果序列中本来没有元素缺失，就要返回最后一个元素后面元素，例如：

排序后序列为：0 1 2 3 4 5 

则返回6

代码：

class Solution {public:int firstMissingPositive(vector<int>& nums) {sort(nums.begin(), nums.end());nums.erase(unique(nums.begin(),nums.end()),nums.end());if (nums.empty())return 1;int i;//firstint j;//endfor (i = 0; i < nums.size(); i++){if (nums[i]>0){break;}}//找到开始索引for (j = i; j < nums.size(); j++){if (nums[j] != j - i+1)return j-i+1;}return nums[j-1]+1;//返回最后一个元素后面的元素}};