LeetCode每日刷题：丢失的数字

题目：

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

解题思路：首先通过Arrays。sort的方法排序，

然后遍历数组如果元素与下标不相等则返回下标，

如果都相等就返回数组长度。

代码实现：

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