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