久久福利_99r_国产日韩在线视频_直接看av的网站_中文欧美日韩_久久一

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

java - 如何找到一個(gè)數(shù)組中的眾數(shù)?

瀏覽:97日期:2024-01-11 08:54:58

問(wèn)題描述

輸入一個(gè)含有n個(gè)元素的數(shù)組,統(tǒng)計(jì)出其中眾數(shù)及其出現(xiàn)次數(shù),若是有多個(gè)眾數(shù)的情況如何統(tǒng)計(jì)?

問(wèn)題解答

回答1:

for(int i=0;i<a.length;i++){int count=0; for(int j=0;j<a.length;j++){ if(a[i]==a[j]) count++; System.out.println(a[i]+' '+count);}}//這是最暴力的方法了吧,等我回去在寫(xiě)吧回答2:

使用HashMap吧,key為數(shù)組元素,value為出現(xiàn)次數(shù)。每次put時(shí),檢查是否contain當(dāng)前元素,包含的話,value+1,否則value=1

回答3:

使用 Map 來(lái)統(tǒng)計(jì)每個(gè)數(shù)出現(xiàn)的頻率,然后按頻率降序排序,選出頻率最大的數(shù)即為眾數(shù)(可能為多個(gè))。

import java.util.*;public class What { public static void main(String[] args) throws Exception {int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 2, 2, 3, 4, 5};int n = arr.length;List<Integer> modalNums = getModalNums(arr);System.out.println(modalNums); } public static List<Integer> getModalNums(int[] arr) {int n = arr.length;if (n == 0) { return Collections.EMPTY_LIST;}if (n == 1) { return Arrays.asList(arr[0]);}Map<Integer, Integer> freqMap = new HashMap<>();for (int i = 0; i < n; i++) { // 統(tǒng)計(jì)數(shù)組中每個(gè)數(shù)出現(xiàn)的頻率 Integer v = freqMap.get(arr[i]); // v == null 說(shuō)明 freqMap 中還沒(méi)有這個(gè) arr[i] 這個(gè)鍵 freqMap.put(arr[i], v == null ? 1 : v + 1);}// 將 freqMap 中所有的鍵值對(duì)(鍵為數(shù),值為數(shù)出現(xiàn)的頻率)放入一個(gè) ArrayListList<Map.Entry<Integer, Integer>> entries = new ArrayList<>(freqMap.entrySet());// 對(duì) entries 按出現(xiàn)頻率從大到小排序Collections.sort(entries, new Comparator<Map.Entry<Integer, Integer>>() { @Override public int compare(Map.Entry<Integer, Integer> e1, Map.Entry<Integer, Integer> e2) {return e2.getValue() - e1.getValue(); }});List<Integer> modalNums = new ArrayList<>();modalNums.add(entries.get(0).getKey()); // 排序后第一個(gè) entry 的鍵肯定是一個(gè)眾數(shù)int size = entries.size();for (int i = 1; i < size; i++) { // 如果之后的 entry 與第一個(gè) entry 的 value 相等,那么這個(gè) entry 的鍵也是眾數(shù) if (entries.get(i).getValue().equals(entries.get(0).getValue())) {modalNums.add(entries.get(i).getKey()); } else {break; }}return modalNums; }}回答4:

這個(gè)是個(gè)經(jīng)典的題目,是有時(shí)間復(fù)雜度是O(N)的做法的。代碼網(wǎng)上有很多。我這里給一個(gè)鏈接。http://blog.csdn.net/hello2sy...

標(biāo)簽: java
相關(guān)文章:
主站蜘蛛池模板: 亚洲一道本 | 激情六月综合 | av一区二区在线观看 | 三级视频在线 | 久久精品欧美一区二区三区麻豆 | 欧美第一页 | 精品在线一区二区 | 在线视频一二区 | 成人午夜免费视频 | 国产欧美精品一区二区三区四区 | 久久影视精品 | 欧美综合色 | 视频一区在线播放 | 久久精品一 | 日韩电影一区二区在线观看 | 国产综合精品一区二区三区 | 国产精品久久久久久久久久妞妞 | 黄色天堂网 | 99国产精品久久久 | 97久久香蕉国产线看观看 | 黄色资源在线观看 | 色综合天天综合网国产成人网 | 艹艹网| 国产一极毛片 | 日韩激情综合网 | 欧美日韩国产一区二区 | 国产伦精品一区二区三区在线 | 日韩在线视频一区 | 在线欧美日韩 | 91精品国产91综合久久蜜臀 | 91 视频网站 | 在线国产一区二区 | 亚洲在线一区二区 | 男女视频在线免费观看 | 国产91久久精品一区二区 | 亚洲高清视频在线 | 夜夜夜操操操 | 日本久久影视 | 91天堂 | www狠狠操| 天天爱天天草 |