题解 | #缺失的第一个正整数#

缺失的第一个正整数

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(),快了很多。
全部评论
大哥你这个很浪费空间啊,万一人家数组是[100000000,100000001],你前面的0-99999999空间都浪费
点赞 回复 分享
发布于 2022-10-13 13:57 四川

相关推荐

12-24 20:49
武汉大学 Java
点赞 评论 收藏
分享
12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务