一道阿里电话面试中的算法题

电话面试算法题一道：找出数组中重复次数最多的元素并打印

 

问题不难，看你能给出更优的方案

 

 

Java代码

1. import java.util.HashMap;   
2. import java.util.Iterator;   
3. import java.util.Map.Entry;   
4.   
5. import commons.algorithm.sort.QuickSort;   
6.   
7. /**  
8.  * 找出数组中重复次数最多的元素并打印  
9.  *  
10.  */  
11. public class Problem_3 {   
12.        
13.     //先快速排序后循环查找    O( n*log2(n) + n )   
14.     public static void find1(int[] arr){   
15.            
16.         QuickSort.sort(arr);   
17.            
18.            
19.         int max = arr[0];   
20.         int pre=1;   
21.         int now=1;