Leetcode 41缺失的第一个正数 C++

思路:因为要求空间复杂度为常数级别的,所以不能新建别的数组。
首先将原数组遍历一遍,找出其中的正整数1,2,3,4,5…,并按顺序将特定的数字放在特定的位置,即满足:nums[i]=1+1;数组中的重复的数字只需对其中一个操作就行,别的不用理会,特定位置只能放置一个特定的数字。
按规定的顺序放置好后,再对数组遍历一遍,找出第一个不满足nums[i]=1+1的第一个数,即为要找的缺失的第一个正数。
若将数组遍历完都满足条件,则缺失的第一个正数为最后一个数的下一个。

class Solution {
public:
    int firstMissingPositive(vector& nums) {
        int n=nums.size();
        for(int i=0;i0&&nums[i]

你可能感兴趣的:(Leetcode 41缺失的第一个正数 C++)