找眾數演算法
找眾數
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());
}
}
相關文章
- (七)一個尋找陣列中眾數的演算法陣列演算法
- 演算法題:求眾數演算法
- 【演算法】已知必存在眾數,求該眾數 -- Boyer-Moore 投票演算法演算法
- 【演算法】求眾數-js解法演算法JS
- 演算法:Majority Element(求眾數)演算法
- 分治演算法-眾數問題演算法
- 【演算法練習】(8)眾數演算法
- 演算法之絕對眾數演算法
- 優化的求眾數方法 - 摩爾投票演算法(演算法思想+求眾數的三種方法+摩爾投票演算法改進版求眾數 II)優化演算法
- 【演算法】數學之旅,根據素數特徵尋找底數演算法特徵
- 【演算法解題報告】求眾數演算法
- 求取眾數及重數的演算法實現(Java)演算法Java
- 演算法第四版-找兩個數的最大公約數演算法演算法
- 演算法面試題彙總_2求眾數演算法面試題
- 演算法設計--眾數和重數問題(分治法)演算法
- 尋找最大公因數(歐幾里得演算法)--C語言描述演算法C語言
- C#演算法設計與分析-尋找素數 (轉)演算法
- 求眾數、排序演算法、二分法排序演算法
- 關於霍夫找圓演算法cvHoughCircles的引數演算法
- 演算法尋找陣列中的第二大數演算法陣列
- ACM 尋找最大數ACM
- python演算法 - 快速尋找滿足條件的兩個數Python演算法
- 如何高效尋找素數
- 缺失的數字;及找數字分析
- 演算法金 | 平均數、眾數、中位數、極差、方差,標準差、頻數、頻率 一“統”江湖演算法
- ACM 眾數問題ACM
- 眾數問題分析
- 力扣演算法題:尋找兩個正序陣列的中位數力扣演算法陣列
- 找數字續;及缺失的數字分析
- 找數字;及最長等差數列分析
- 【20190326】【每天一道演算法題】求眾數(分治演算法)演算法
- 演算法找陣列中的特定元素演算法陣列
- 【leetcode】求眾數LeetCode
- 區間眾數(分塊)
- Python中質數怎麼找?Python
- 找最大數;及序列生成分析
- P3901 數列找不同
- 2837 尋找水仙花數