java - 如何找到一個數組中的眾數？

問題描述

輸入一個含有n個元素的數組，統計出其中眾數及其出現次數，若是有多個眾數的情況如何統計？

問題解答

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為數組元素，value為出現次數。每次put時，檢查是否contain當前元素，包含的話，value+1，否則value=1

使用 Map 來統計每個數出現的頻率，然后按頻率降序排序，選出頻率最大的數即為眾數（可能為多個）。

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++) { // 統計數組中每個數出現的頻率 Integer v = freqMap.get(arr[i]); // v == null 說明 freqMap 中還沒有這個 arr[i] 這個鍵 freqMap.put(arr[i], v == null ? 1 : v + 1);}// 將 freqMap 中所有的鍵值對（鍵為數，值為數出現的頻率）放入一個 ArrayListList<Map.Entry<Integer, Integer>> entries = new ArrayList<>(freqMap.entrySet());// 對 entries 按出現頻率從大到小排序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()); // 排序后第一個 entry 的鍵肯定是一個眾數int size = entries.size();for (int i = 1; i < size; i++) { // 如果之后的 entry 與第一個 entry 的 value 相等，那么這個 entry 的鍵也是眾數 if (entries.get(i).getValue().equals(entries.get(0).getValue())) {modalNums.add(entries.get(i).getKey()); } else {break; }}return modalNums; }}回答4：

這個是個經典的題目，是有時間復雜度是O(N)的做法的。代碼網上有很多。我這里給一個鏈接。http://blog.csdn.net/hello2sy...