找眾數演算法

zhwadezh發表於2018-02-09

找眾數

import java.awt.List;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// TODO Auto-generated method stub

        Scanner a=new Scanner(System.in );   

        int num[];   

        int k;

        k=a.nextInt(); //輸入字串長度  

        Map<Integer,Integer> map=new HashMap();

        num=new int[k];  

        int sum[]=new int[k];   

        for(int i=0;i<k;i++)   

        sum[i]=0;   //初始化陣列  元素均為0

        for(int i=0;i<k;i++)   

            num[i]=a.nextInt();  

        for(int i=0;i<k;i++){

         for(int j=0;j<k;j++){   

                if(num[i]==num[j]){   

                    sum[i]++;                    

                }   

            }

         map.put(num[i], sum[i]);

        }

        int max=1;

        ArrayList maxsList=new ArrayList();

        String maxsString="";

        //遍歷集合找出,找出出現的最多次數max

        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  

        if(entry.getValue()>=max){

        max=entry.getValue();

        }              

        }

        //遍歷集合找出,次數==max的數值,將數值存到maxsString中

        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  

        if(entry.getValue()==max){

        maxsString+=entry.getKey()+" ";        

        }                    

        }

        System.out.println("眾數 = " + maxsString);  

       // System.out.println("number = " + entry.getKey() + ", count = " + entry.getValue());  

      }

}

相關文章