前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >返回数组中的最大元素个数

返回数组中的最大元素个数

原创
作者头像
doc2
发布2024-09-22 10:25:22
690
发布2024-09-22 10:25:22
举报
文章被收录于专栏:Java技术
代码语言:txt
复制
 /**
     * 返回数组中的最大元素个数
     * 约束:
     *      数组大小 1<=size<=10to5
     *      数组元素大小 1<=arrList[i]<=10to7
     * @param candles
     * @return
     */
    public static int birthdayCakeCandles(List<Integer> candles){
        if (candles==null){
            return 0;
        }
        if(candles.isEmpty()){
            return 0;
        }
        int val=1;
        for (int i = 0; i < 5; i++) {
            val*=10;
        }
        if (candles.size()<1 || candles.size()>val){
            return 0;
        }
        int val1=1;
        for (int i = 0; i < 7; i++) {
            val1*=10;
        }
        for (int i = 0; i < candles.size(); i++) {
            Integer i1 = candles.get(i);
            if (i1<1 || i1 >val1) {
                return 0;
            }
        }
        Collections.sort(candles, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if (o1>o2){
                    return 1;
                }else if(o1<o2){
                    return -1;
                }else {
                    return 0;
                }
            }
        });
        HashMap<Integer, Integer> integerIntegerHahsMap = new HashMap<Integer, Integer>();
        candles.forEach(e->{
            if(integerIntegerHahsMap.containsKey(e)){
                integerIntegerHahsMap.put(e,integerIntegerHahsMap.get(e)+1);
            }else{
                integerIntegerHahsMap.put(e,1);
            }
        });
        ArrayList<Integer> integers = new ArrayList<>();
        integerIntegerHahsMap.forEach((k,v)->{
            integers.add(v);
        });
        return integers.get(integers.size()-1);
    }

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档