题解 | #缺失数字#
缺失数字
http://www.nowcoder.com/practice/9ce534c8132b4e189fd3130519420cde
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
}
};