41. 缺失的第一个正数

思路：将数值大于0且小于数组长度的数值nums[i]，放入 i-1 的位置， 最后遍历数组，若nums[i] != i+1，则return i + 1;
注意: 为了避免两次交换值相同，造成同一位置无限循环，所以加入nums[nums[i] - 1] != nums[i]。既考虑同一位置，也考虑不同位置同一数值的避免交换。

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