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

最新推荐文章于 2022-02-21 16:52:52 发布

寒江雪ing

最新推荐文章于 2022-02-21 16:52:52 发布

阅读量106

点赞数

分类专栏：刷题文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_41431778/article/details/120661306

版权

刷题专栏收录该内容

33 篇文章

订阅专栏

文章目录

一、题目描述
二、解题步骤
总结

一、题目描述

在这里插入图片描述

二、解题步骤

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int left=0;
        int right=nums.size()-1;
        while(left<=right)
        {
            int mid=left+(right-left)/2;
            if(nums[mid]==mid) //因为这个数组是递增的，如果中间的数等于下标，则证明左边没问题，下一步应该检查右边的
            {
                left=mid+1;
            }
            else// 不等于，就说明左边有问题
            {
                right=mid-1;
            }
  

        }
                  return left; //最后总是left 扫描到出错的地方
    }
};