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; } };