LeetCode 268. 丢失的数字

题目链接

思路：由题目，数组num中的每个数字都独一无二，所以可以先对数组num进行排序，然后再遍历数组，若丢失的数字在范围[0,n-1]中间，则找到i!=num[i]的那一项i即丢失的数字；若对于对于每个i都有i=num[i] ，则丢失的数字为n

代码：

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