题解 | #数组中重复的数字# 【js实现】

数组中重复的数字

https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @return int整型
 */
function duplicate( numbers ) {
    // write code here
    let obj = {} 
    const n = numbers.length
    if(n === 0) {
        return -1
    }
    for(let i = 0; i<n; i++) {
        if(numbers[i] < 0 || numbers[i] > n - 1) {
            return -1
        }
        if(obj[numbers[i]]){
            obj[numbers[i]] += 1
        } else {
            obj[numbers[i]] = 1
        }
    }
    for(let k in obj) {
        if(obj[k] > 1) {
            return k
        }
    }
}
module.exports = {
    duplicate : duplicate
};

全部评论

相关推荐

霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务