LeetCode必做100题 --41，缺失的最大正数

题目描述如下：

本题利用了原地哈希思想，原地哈希，即使用数组本身作为哈希表而不是开辟新的空间。首先对数组进行遍历，如果遇到一个正数并且其大小小于数组的大小，我们需要去比较nums[i]与i+1是否相同，如果不相同的话，我们需要交换nums[i]与nums[nums[i]-1]，此处需要注意仍然需要比较换过来的新的nums[i]是否满足要求，如果不满足则需要继续换位。在执行过一遍换位操作后，执行第二次遍历，如果发现不在正确位置的元素，则返回i+1，如果都在位置上，返回size+1。

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