题解 | #缺失数字#

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