let nums = [9, 6, 4, 2, 3, 5, 7, 0, 1]
const nums = [9, 6, 4, 2, 3, 5, 7, 0, 1];
function missingNumber(nums) {
const set = new Set(nums);
const n = nums.length;
const res = -1;
for (let i = 0; i <= n; i++) {
if (!set.has(i)) {
return i;
}
}
return res;
}
console.log(missingNumber(nums));
使用哈希表可不排序