代码:
class Solution {
public:
int missingNumber(vector<int>& nums) {
int l=0,r=nums.size();
while(l<r){
int mid=(l+r)>>1;
if(mid==nums[mid]){
l=mid+1;
}
else{
r=mid;
}
}
return l;
}
};