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

数组中重复的数字

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

        // write code here
        int res=0;
        int n=numbers.length;
        if(n==0)
            res=-1;
        else{
            int []temp=new int [n];
            for(int i=0;i<n;i++){
                temp[numbers[i]]++;
            }
            for(res=0;res<n;res++){
                if(temp[res]>=2)
                   break;
            } 
        }
        return res;
    }

题中意,即,总会有重复的数字,而且数字范围在(0,n-1)之间,数组长度n。所以思路很简单,遍历一遍原数组,用新数组记录原数组中数字出现的次数,最后再遍历到值大于等于2的位置,输出这个位置的下标。

全部评论

相关推荐

07-07 12:25
门头沟学院 Java
程序员牛肉:你这个智邮公司做的就是那个乐山市税务系统的服务吗?
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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