丢失的数字

今天在力扣上看到一道题，偷了点小懒，用了jdk提供的快排方法。

题目如下：

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

 

进阶：

你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
 

示例 1：

输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 2：

输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 3：

输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。
示例 4：

输入：nums = [0]
输出：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。
 

提示：

n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有数字都 独一无二

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/missing-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这就有两种情况，在不考虑参数为null的情况下，丢失的数字要么大于0且小于最大的数字（nums.length），或是它本身就是最大的数字。

只要给数组排个序，然后判断当前遍历到的元素减一是否等于前一个元素，如果不等于，那么说明当前元素减一就是丢失的数字。

如果遍历没有找到丢失的数字，则最后要判断一下最末尾的元素是否等于nums.length，如果不等于则说明最大数字就是丢失的数字。

 

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

 

return 0纯属是为了编译通过，没有意义。