题解

数组中重复的数字

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

方法1:
对于重复性问题可以想到set,遍历数组依次加入集合,若集合中存在该元素则直接返回该元素,否则将该元素加入集合:

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int duplicate (int[] numbers) {
        // write code here
        Set<Integer> set = new HashSet<Integer>();
        for(int i : numbers){
            if(set.contains(i)){
                return i;
            }else{
                set.add(i);
            }
        }
        return -1;
    }
}

方法2:
对于题目所给的条件,可以开辟一个与给定数组等长的新数组,用于记录给定数组中出现的数字的个数(新数组的下标即表示给定数组中的数,数组存放的值,即为该数字出现的次数)一旦新数组中某个记录的数大于1,则返回新数组的下标
代码如下:

 public static int duplicate (int[] numbers) {
        // write code here
        int[] countarray=new int[numbers.length];
        for(int i=0;i<numbers.length;i++) {
            countarray[numbers[i]]++;
            if(countarray[numbers[i]]>1) {
                return numbers[i];
            }

        }
        return -1;
    }
全部评论
这个不行呀,比如[2,30,5,6,2,6]这时候30就溢出了。
2 回复 分享
发布于 2021-03-12 19:36
这无论什么都返回-1啊。。。。。
1 回复 分享
发布于 2021-04-07 11:23
好一个计数排序思想
点赞 回复 分享
发布于 2021-11-17 21:53
这一看就过不了啊
点赞 回复 分享
发布于 2021-06-20 10:30
第二种方法,创建的那个数组长度得是原数组中最大的数才行,要不你在赋值的时候会数组越界
点赞 回复 分享
发布于 2021-05-17 17:00

相关推荐

03-25 19:00
东北大学 Java
程序员牛肉:太好了,是聊天记录。不得不信了。 当个乐子看就好,不要散播焦虑
点赞 评论 收藏
分享
小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
34
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务