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

春秋_XH

已于 2022-03-09 21:01:51 修改

阅读量104

点赞数

分类专栏： leetcode 文章标签： leetcode 算法贪心算法

于 2022-03-09 20:58:22 首次发布

本文链接：https://blog.csdn.net/qq_36734216/article/details/123387274

版权

二分查找算法 LeetCode 缺失数字 Java

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

解法：二分查找法

class Solution {
    public int missingNumber(int[] nums) {
        int i =0,j = nums.length-1;
        while(i<=j){
            int m = (i+j)/2;
            if(nums[m]==m){
                i = m+1;
            }else{
                j = m-1;
            }
        }
        return i;
    }
}

参考：

https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/solution/mian-shi-ti-53-ii-0n-1zhong-que-shi-de-shu-zi-er-f/
https://blog.algomooc.com/0532.html#%E4%B8%89%E3%80%81%E5%8F%82%E8%80%83%E4%BB%A3%E7%A0%81