class Solution {
public:
int missingNumber(vector<int>& nums) {
int n = nums.size() + 1;
int l = 0, r = n - 1;
while (l < r) {
int mid = l + r >> 1;
if (nums[mid] > mid) r = mid;
else l = mid + 1;
}
return l;
}
};
剑指 Offer 53 - II. 0~n-1中缺失的数字
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
剑指offer | 面试题53 - II. 0~n-1中缺失的数字算法 leetcode 指针 数组 二分法
-
剑指 Offer-0~n-1中缺失的数字
截止到目前我已经写了 500多道算法题,其中部分已经整理成了pdf文档,目前
算法 数据结构 leetcode 剑指 Offer 0~n-1中缺失的数字