众数

查找数组众数

http://www.nowcoder.com/questionTerminal/3584a44114ea4805a9f6814e99285835

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        StringBuilder sb = new StringBuilder(s);
        sb.deleteCharAt(sb.length() - 1);//删掉末尾的方括号
        sb.deleteCharAt(0);//删掉开头的方括号
        String[] v1 = String.valueOf(sb).split(",");
        int[] v2 = new int[v1.length];
        for(int i = 0; i < v1.length; ++i) v2[i] = Integer.valueOf(v1[i]);
        Map<Integer, Integer> m = new HashMap<>();//用map来计数各整数的个数
        for(int i = 0; i < v2.length; ++i){
            if(m.containsKey(v2[i])){
                int temp = m.get(v2[i]);
                m.put(v2[i], temp + 1);
                if(m.get(v2[i]) >= v2.length/2){//找到众数之后就直接返回
                    System.out.println(v2[i]);
                    return;
                }
            }else m.put(v2[i], 1);
        }
        if(v2.length == 1) System.out.println(v2[0]);//数组中仅1个元素,直接返回
    }
}
全部评论

相关推荐

1 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152069次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11209次浏览 101人参与
# OPPO开奖 #
19225次浏览 267人参与
# 和牛牛一起刷题打卡 #
19023次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203436次浏览 3627人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4979次浏览 30人参与
# 不去互联网可以去金融科技 #
20484次浏览 257人参与
# 通信硬件薪资爆料 #
265968次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2229次浏览 34人参与
# 互联网公司评价 #
97718次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25039次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454917次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53918次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14647次浏览 349人参与
# 硬件人的简历怎么写 #
82290次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19401次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28222次浏览 248人参与
# 学历对求职的影响 #
161255次浏览 1804人参与
# 你收到了团子的OC了吗 #
538781次浏览 6387人参与
# 你已经投递多少份简历了 #
344278次浏览 4963人参与
# 实习生应该准时下班吗 #
96988次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63525次浏览 622人参与
牛客网
牛客企业服务