缺失的第一个正数（思维）

题目：https://leetcode-cn.com/problems/first-missing-positive/ 参考：https://leetcode-cn.com/problems/first-missing-positive/solution/que-shi-de-di-yi-ge-zheng-shu-by-leetcode/ 参考2：https://leetcode-cn.com/problems/first-missing-positive/solution/tong-pai-xu-python-dai-ma-by-liweiwei1419/ 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 官方提交orz

class Solution {
public:
    int firstMissingPositive(vector& nums) {
        /*
        *给定一个未排序的整数数组，找出其中没有出现的
        *最小的正整数。要求时间复杂度O(n),空间复杂度
        *O(1).
        */
        int n = nums.size();
        int pos = -1;
        for(int i = 0;i