class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 找缺失数字
* @param a int整型vector 给定的数字串
* @return int整型
*/
int solve(vector<int>& a) {
// write code here
//差分:只要差分值不为1则表明在i与i+1之间由遗失；否则表明最后一项遗失
if(a[0]!=0) return 0;
int i=1;
while(i<a.size())
{
if(a[i]-a[i-1]!=1)
{
return a[i]-1;
}
i++;
}
return a.size();
}
};</int>