题解 | #缺失的第一个正整数#
缺失的第一个正整数
https://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
function minNumberDisappeared( nums ) {
// write code here
let arr=[];
for(let temp of nums){
if(temp>0)
arr[temp]=temp;
}
for(let i=1;i<arr.length;i++){
if(arr[i]==undefined)
return i;
}
return arr.length;
}
module.exports = {
minNumberDisappeared : minNumberDisappeared
};
直接用JS的数组,不香吗
JS数组,每个位置存相应的值,没有的话,就会是undefined。检测到直接输出就行,比起Map,不用调用has(),快了很多。
查看1道真题和解析
滴滴公司福利 1784人发布