题解 | #缺失数字#

缺失的数字或者在[0,n-1]的范围内，或者为n。遍历a数组，将已经出现的数字i进行标记，使得a[i]为负，那么若a中存在正数，则此正数的下标就是缺失的数字，否则为n。注意在标记的时候使用abs()。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 找缺失数字
     * @param a int整型vector 给定的数字串
     * @return int整型
     */
    int solve(vector<int>& a) {
        int n = a.size();
        for(auto& x: a) if(abs(x) < n) a[abs(x)]=-1*a[abs(x)];
        for(int i=0;i<n;i++){
            if(a[i]>0) return i;
        }
        return n;
    }
};