一般网站的服务器,云电脑免费体验,网站建设教程视频西瓜,中交建设集团有限公司给定一个包含 [0, n] 中 n 个数的数组 nums #xff0c;找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1#xff1a;
输入#xff1a;nums [3,0,1]
输出#xff1a;2
解释#xff1a;n 3#xff0c;因为有 3 个数字#xff0c;所以所有的数字都在范围 [0,3…给定一个包含 [0, n] 中 n 个数的数组 nums 找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1
输入nums [3,0,1]
输出2
解释n 3因为有 3 个数字所以所有的数字都在范围 [0,3] 内。2 是丢失的数字因为它没有出现在 nums 中。
示例 2
输入nums [0,1]
输出2
解释n 2因为有 2 个数字所以所有的数字都在范围 [0,2] 内。2 是丢失的数字因为它没有出现在 nums 中。
示例 3
输入nums [9,6,4,2,3,5,7,0,1]
输出8
解释n 9因为有 9 个数字所以所有的数字都在范围 [0,9] 内。8 是丢失的数字因为它没有出现在 nums 中。
示例 4
输入nums [0]
输出1
解释n 1因为有 1 个数字所以所有的数字都在范围 [0,1] 内。1 是丢失的数字因为它没有出现在 nums 中。 提示
n nums.length1 n 10^40 nums[i] nnums 中的所有数字都 独一无二
class Solution {public int missingNumber(int[] nums) {//直接用mapint numLen nums.length;MapInteger,Integer mapnew HashMap();for(int i0;inumLen;i){map.put(nums[i],nums[i]);}//找map里不连续的键值对for(int i0;inumLen;i){if(!map.containsKey(i)){return i;}}return 0;}
}
