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

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客介绍了如何使用排序算法在整数数组中找到缺失的数字。通过将数组排序，然后遍历找到第一个不匹配索引的元素，即可确定缺失值。如果所有元素都等于其索引，则缺失的数字是数组长度。

【解题思路】

先对nums[ ]进行从小到大的排序，找到中断的值，如果未找到，说明缺失的数字是n。

class Solution {
    public int missingNumber(int[] nums) {
        Arrays.sort(nums);
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] != i)
            {
                return i;
            }
        }
        return nums.length;
    }
}