java - 如何找到一個(gè)數(shù)組中的眾數(shù)?
問(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...
相關(guān)文章:
1. 在應(yīng)用配置文件 app.php 中找不到’route_check_cache’配置項(xiàng)2. 跨類調(diào)用后,找不到方法3. sql語(yǔ)句 - 如何在mysql中批量添加用戶?4. 怎么php怎么通過(guò)數(shù)組顯示sql查詢結(jié)果呢,查詢結(jié)果有多條,如圖。5. mysql - 表名稱前綴到底有啥用?6. 編輯成功不顯示彈窗7. tp 6.0 數(shù)據(jù)查詢,求教!8. 為什么php修改數(shù)據(jù)無(wú)法同步到數(shù)據(jù)庫(kù),只是當(dāng)前頁(yè)面修改成功?9. 哭遼 求大佬解答 控制器的join方法怎么轉(zhuǎn)模型方法10. 在mybatis使用mysql的ON DUPLICATE KEY UPDATE語(yǔ)法實(shí)現(xiàn)存在即更新應(yīng)該使用哪個(gè)標(biāo)簽?
