class Solution {
public int missingNumber(int[] nums) {
Arrays.sort(nums);
int i =0;
for( i = 0;i < nums.length + 1;i++){
if(i == nums.length){
return i;
}
if(i != nums[i]){
break;
}
}
return i;
}
}
面试题 17.04. 消失的数字 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动 示例 1:
最新推荐文章于 2022-05-17 12:47:48 发布