算法训练 出现次数最多的整数

问题描述
  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
  输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
  输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

class Int{
    private int N;
    private int[] Num;
    private HashMap<Integer, Integer> map;
    private int Max;
    private ArrayList<Integer> set;

    public Int() {
        super();
        Scanner in = new Scanner(System.in);
        N = in.nextInt();
        this.map = new HashMap<Integer, Integer>();
        this.set = new ArrayList<Integer>();
        this.Num = new int[N];
        Max = 0;
        int cnt = 0;
        if ( N > 0 && N <= 20){
            for ( int i = 0 ; i < N ; i++){
                this.Num[i] = in.nextInt();
                if (this.map.containsKey(this.Num[i])){
                    this.map.replace(this.Num[i],this.map.get(this.Num[i]),this.map.get(this.Num[i])+1);
                    cnt = this.map.get(Num[i]);
                    if ( this.Max < cnt){
                        this.Max = cnt;
                    }
                }else{
                    this.map.put(this.Num[i],1);
                    cnt = 1;
                    if ( this.Max < cnt){
                        this.Max = cnt;
                    }
                    set.add(this.Num[i]);
                }
            }
        }else{
            set.add(0);
        }
        in.close();
    }

    public void  FindMax(){
        ArrayList<Integer> max = new ArrayList<Integer>();
        for ( int i = 0 ; i < this.set.size(); i++){
            if ( this.map.get(set.get(i)) == this.Max){
                max.add(set.get(i));
            }else{
                continue;
            }
        }
        int[] tmp = new int[max.size()];
        for ( int i = 0 ; i < tmp.length ; i++){
            tmp[i] = max.get(i);
        }
        Arrays.sort(tmp);
        System.out.print(tmp[0]);
    }
}

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Int int1 = new Int();
        int1.FindMax();
    }
}

(PS:有bug找不出来了)
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

daipuweiai

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值