力扣
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
示例 1:
输入: [0,1,3]
输出: 2示例 2:
输入: [0,1,2,3,4,5,6,7,9]
输出: 8限制：
1 <= 数组长度 <= 10000文章来源：https://www.toymoban.com/news/detail-629990.html
代码：文章来源地址https://www.toymoban.com/news/detail-629990.html
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;
}
};到了这里，关于剑指 Offer 53 - II. 0～n-1 中缺失的数字的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
