题解 | #数组中重复的数字# 【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
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-26 14:50
人力小鱼姐:有后面墨迹那两句的时间问题早回答完了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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