First Missing Positive

题目：
Given an unsorted integer array, find the first missing positive integer.
给定一个无序整数数组，找到的第一个失踪的正整数。
思路：
1、先用桶排序，将每个元素都放到和其位置相对应的地方[1,-1,3,4]；
2、然后再进行查找每个元素是否和其位置相对应，不对应返回i+1，否则，返回n+1；
代码：

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        //主要思想是把对应的数放到对应的索引上
        //利用桶排序的算法
        int n=nums.size();
        bucket_sort(nums,n);
        for(int i=0;i<n;i++)
        {
            if(nums[i]!=(i+1))  return i+1;
        }
        return n+1;
    }
    void bucket_sort(vector<int>& nums,int n)
    {
        for(int i=0;i<n;i++)
        {
            while(nums[i]!=(i+1))
            {
                if(nums[i]<=0 || nums[i]>n || nums[i]==nums[nums[i]-1]) break;
                swap(nums[i],nums[nums[i]-1]);
            }

        }
    }
};