【LeetCode】面试题53 - II. 0～n-1中缺失的数字（JAVA）

最新推荐文章于 2024-02-14 08:21:57 发布

rabbitsockx

最新推荐文章于 2024-02-14 08:21:57 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/rabbitsockx/article/details/104723723

Leetcode 专栏收录该内容

125 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典算法题目——缺失数字问题。通过对比数组中的数字与下标，巧妙地找出缺失的数字，提供了一种高效且直观的解决方案。

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

原题地址：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/submissions/

题目描述：
在这里插入图片描述
解题方案：
如果不缺数的话，数组中的数字应该和下标是相同的，如果相等说明左边不缺少的数字。high取length是因为如果不缺少数字，最大的数应该是length。

代码：

class Solution {
    public int missingNumber(int[] nums) {
        int low = 0, high = nums.length, mid = 0;
        while(low < high)
        {
            mid = (low + high) / 2;
            if(nums[mid] != mid) high = mid;
            else low = mid + 1;
        }
        return low;
    }
}