leetcode 41:缺失的第一个正数

本文主要是介绍leetcode 41:缺失的第一个正数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

因为所要求的时间复杂度是O(n),且空间复杂度是常数，所以我们每个位置对应一个正整数 第一个位置是1 第二个位置是2 以此类推

先对数组使用交换，之后再访问数组 当位置与正整数不对应时返回结果

int firstMissingPositive(std::vector<int>& nums) {int temp=0;int i=0;int t=0;if(nums.size()==0)return 1;while(i!=nums.size()){if(nums[i]==t+1||nums[i]<=0||nums[i]>nums.size()) {i++;t++;}else{if(nums[i]!=nums[nums[i]-1]){temp=nums[nums[i]-1];nums[nums[i]-1]=nums[i];nums[i]=temp;}else{i++;t++;}}}int j=0;for(;j<nums.size();j++){if(nums[j]!=j+1)return j+1;}return j+1;
}

 

这篇关于leetcode 41:缺失的第一个正数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---