统计出现次数最多的数

柔情只为你懂 2022-07-15 02:40 221阅读 0赞

问题描述:

给定n个正整数,找出他们中出现次数最多的数,如果这样的数有多个，请输出其中最小的一个数:

样例:

6(数列长度)

10 1 10 20 30 20(数列)

输出:10

思路:先对数组进行排序,然后将数组中的数据和数据出现的次数存放到HashMap中，最后遍历这张哈希表，输出结果。

下面给出程序:

import java.util.Arrays;
    import java.util.HashMap;
    import java.util.Iterator;
    import java.util.Map;
    import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner s=new Scanner(System.in);
    			int k=s.nextInt();
    			int[] num=new int[k];
    			for(int i=0;i<k;i++)
    			{
    				num[i]=s.nextInt();
    			}
    			/*for(int i:num){
    				System.out.println(i);
    			}*/
    			System.out.println(dosth(num));
    			
    	}
    	public static int dosth(int[] array){
    		int m=0;
    		int p=0;
    		Arrays.sort(array);
    		Map nums = new HashMap();
    		nums.put(m,0);
    		for (int i = 0; i < array.length; i++) 
    		{
    			   if (m == array[i]) 
    			   {
    			    int v = (Integer) nums.get(m);
    			    v++;
    			    nums.put(m, v);
    			   } 
    			   else 
    			   {
    			    nums.put(array[i], 1);
    			   }
    			   m = array[i];
    		}
    		
    		 Iterator iterator = nums.keySet().iterator();
    		  int maxNumber = 0;//次数
    		  int maxValue=0;//数组的值
    		  while(iterator.hasNext())
    		  {
    		   int key = (Integer)iterator.next();//获得键
    		   int value = (Integer)nums.get(key);//获得值
    		   if((value>maxNumber)||(maxValue>key))//如果出现的次数比前面的项多
    		   {
    		    maxNumber = value;
    		    maxValue= key;
    		   }
    		   
    		  }
    		  return maxValue;
    	}
    }

注意

if((value>maxNumber)||(maxValue>key))这个的使用