Missing Number

最新推荐文章于 2025-06-01 23:01:44 发布

DoubleZ_kobe

最新推荐文章于 2025-06-01 23:01:44 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode java 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/jasonzhou_kobe/article/details/50786442

java 同时被 2 个专栏收录

38 篇文章

订阅专栏

LeetCode

33 篇文章

订阅专栏

本文介绍了一种使用二分查找算法来解决寻找数组中缺失数字的问题。该算法首先对数组进行排序，然后通过比较中间元素的位置与值来逐步缩小查找范围，最终定位到缺失的数字。

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

For example,
Given nums = [0, 1, 3] return 2.

二分查找

public class Solution {
    public int missingNumber(int[] nums) {
      Arrays.sort(nums);
        int result=0;
        int start=0;
        int end=nums.length-1;
        while (start < end) {
            int mid = start + (end-start)/2;
            if (nums[mid] == mid) {
                start = mid+1;
            }else{
                end = mid-1;
            }
        }
        return nums[start] == start ? start+1 : start;
    }
}