剑指 Offer 53 - II. 0～n-1中缺失的数字

最新推荐文章于 2024-09-14 18:52:56 发布

JehanRio

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量32

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131781257

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（7.18 首刷自解）

题目

在这里插入图片描述
剑指 Offer 53 - II. 0～n-1中缺失的数字

代码（7.18 首刷自解）

不用二分也能做，主要还是锻炼一下二分的思维吧，以后类似的题能够联想到二分。

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        while(left <= right) {
            int mid = (left+right)/2;
            if(nums[mid] > mid) {
                right = mid - 1;
            }else {
                left = mid + 1;
            }
        }
        return left;
    }
};