問題描述

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

問題解答

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);}}//這是最暴力的方法了吧，等我回去在寫吧回答2：

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

使用 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 中還沒有這個(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...