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

流星空

于 2021-08-13 12:39:46 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：二分法 leetcode

本文链接：https://blog.csdn.net/m0_46441208/article/details/119673058

剑指offer 专栏收录该内容

57 篇文章

订阅专栏

这篇博客分享了如何使用二分查找算法解决排序数组的查找问题。作者通过一个具体的C++实现展示了如何在有序数组中找到缺失的数字，详细解释了二分查找的逻辑和关键步骤。通过对中间元素的判断，确定查找区域并不断缩小范围，最终找到目标位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

K神：排序数组的查找问题，首先想到二分法。
下面是自己写的二分法，不枉昨天研究了三小时，掌握了精髓。

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        //二分查找
        int left=0,right=nums.size()-1;
        while(left<=right){
            int mid=left+((right-left)>>1);
            if(nums[mid]==mid){     //想清楚需要查找的数字在哪一块区域
                left=mid+1;
            }
            else{
                right=mid-1;
            }
        }
        return left;
    }
};