41. First Missing Positive

题目描述：

Given an unsorted integer array, find the smallest missing positive integer.

Example 1:

Input: [1,2,0]
Output: 3

Example 2:

Input: [3,4,-1,1]
Output: 2

Example 3:

Input: [7,8,9,11,12]
Output: 1

思路：用一个辅助数组arr，数组大小为题目给出的数组大小size+1并初始化为0，arr[index]==1表示index出现在题目给的数组中。

注意index的范围只能是1至size,超出这个范围说明最小的缺失数肯定也在这个范围之中，否则的话最小的缺失数就是size+1.

程序：

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