给定一个包含 [0, n]
中 n
个数的数组 nums
,找出 [0, n]
这个范围内没有出现在数组中的那个数。简单题
简单暴力想法:无需多言上代码,先来个大排序,不过有一点你要防止数组索引越界在开始的时候要加个if
class Solution {
public int missingNumber(int[] nums) {
int n=nums.length;
Arrays.sort(nums);
for(int i=0;i<=n;i++){
if(i==n&&nums[n-1]!=n){
return n;
}
if(nums[i]!=i){
return i;
}
}
return -1;
}
}
第二种:hashset 因为hashset有一个containskey方法很符合我们的需求可以使用,思路很简单
class Solution {
public int missingNumber(int[] nums) {
Set<Integer> set = new HashSet<Integer>();
int n = nums.length;
for (int i = 0; i < n; i++) {
set.add(nums[i]);
}
int res = -1;
for (int i = 0; i <= n; i++) {
if (!set.contains(i)) {
res = i;
break;
}
}
return res;
}
}