LeetCode——0～n-1 中缺失的数字

最新推荐文章于 2021-11-06 13:28:59 发布

原创最新推荐文章于 2021-11-06 13:28:59 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

java 专栏收录该内容

6 篇文章

订阅专栏

这篇博客讨论了如何解决LeetCode上的一个算法问题，即在一个长度为n-1的递增排序数组中找到缺失的数字。给定的代码实现通过二分查找法有效地找到了这个数字。示例展示了在不同输入情况下，算法如何找到数组中缺失的那个数字。这种方法适用于处理具有特定性质的排序数组，且在数组长度较小的情况下效率较高。

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

LeetCode——0～n-1 中缺失的数字

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1:

输入: [0,1,3]
输出: 2

示例 2:

输入: [0,1,2,3,4,5,6,7,9]
输出: 8

限制：

1 <= 数组长度 <= 10000

代码如下：

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