LeetCode 41. First Missing Positive

描述

给出一个未排序的数组，找出丢失的数，从1开始的

解决

遍历数组，交换数，使得每个数对应索引号。最后再遍历看哪一个数不对，返回即可。

---

class Solution {public:    int firstMissingPositive(vector<int>& nums) {        int length = nums.size();        for (int i = 0; i < length; ++i)        {            while (nums[i] > 0 && nums[i] < length && nums[i] != i + 1 && nums[i] != nums[nums[i] - 1])                swap(nums[i], nums[nums[i] - 1]);        }            for (int i = 0; i < length; ++i)        {            if (i + 1 != nums[i])                return i + 1;        }        return length + 1;    }};