题解 | #数组中重复的数字#

数组中重复的数字

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

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int duplicate (List<int> numbers) {
        // write code here
        int[] arr = new int[numbers.Count];
        for(int i=0; i< numbers.Count; i++){
            if (++arr[numbers[i]] > 1){
                return numbers[i];
            }
        }
        return -1;
    }
}
全部评论
这个解法忽略了n的取值范围,当n超过arr数组的长度范围时会报错,即用户输入数组每个元素必须保证大于0,且小于数组的长度才行
点赞 回复 分享
发布于 02-28 22:23 广东
这个解法有问题吧,如果num的值大于numbers的长度,数组就越界了
点赞 回复 分享
发布于 2022-07-18 22:36

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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