给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
用的es6中的set特性:
/**
* @param {number[]} nums
* @return {number}
*/
var missingNumber = function(nums) {
let set = new Set()
nums.forEach(function(item) {
set.add(item)
})
for (let j = 0; j <= nums.length; j++) {
if(!set.has(j))
{
return j
}
}
};
就是内存消耗有点大。