思路:由题目,数组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;
}
}