题解 | #数组中未出现的最小正整数#

1. 这个方法可以保证是o(n)，空间复杂度是o(1) 解决问题（把数组变为原来的两倍）

class Solution {
public:
    /**
     * return the min number
     * @param arr int整型vector the array
     * @return int整型
     */
    int minNumberdisappered(vector<int>& arr) {
        // write code here

        int min = 1;

        for(int i =0; i< arr.size()*2-1;i++){
            if(min == arr[i%arr.si***++;//遇到相同的相加即可
            }
        }

        return min;

    }
};