给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
进阶：
你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
1.排序算法
calss Solution{
public int missingNumber(int[] nums){
Arrays.sort(nums);
for(int i = 0; i < num.length; i++){
if(nums[i] != i){
retrun i;
}
}
return nums.length;
}
}
2.使用hashset
public int missingNumber1(int[] nums){HashSet<Integer> set = new HashSet<>();for (int i = 0; i < nums.length; i++) {set.add(nums[i]);}for (int i = 0; i < nums.length; i++) {if (!set.contains(i)) {return i;}}return nums.length;
}
3.使用数学方法
public int missingNumber2(int[] nums){int sum = 0;for (int i = 0; i < nums.length; i++){sum += nums[i];}return nums.length * (nums.length + 1) / 2;
}