面试题：找出无序数组中出现频率最高的元素

雨点打透心脏的1/2处 2022-05-09 01:50 203阅读 0赞

**解决这道题的思路有很多 比如：**

**1.给数组排序变成有序数组，然后找到重复次数最多的元素；**

**2.用HashMap存储数组元素，优先队列存取数组元素出现的次数，找出现次数最多的元素输出；**

**3.记录元素出现的次数及对应的值，循环不断更新最大次数和对应的值，最后保存的就是最大的元素个值；**

**第三种思路：**

package com.test.bishi;
    /**
     * 2018-9-28
     * 找出无序数组中出现频率最高的元素
     */
    
    import java.util.LinkedList;
    import java.util.Scanner;
    
    public class Test9282{
    	
    	public static int find(int []a)
    	{
    		LinkedList<Integer> list=new LinkedList<Integer>();
    		for(int i=0;i<a.length;i++)
    		{
                            //将数组元素存入list中
    			list.add(a[i]);
    		}
    		
    		int r_value=0;//出现次数最多的元素
    		int r_count=0;//出现次数最多的元素出现的次数
    		int f_value=0;//第一个元素值
    		int f_count=0;//第一个元素出现次数
    		
    		while(!list.isEmpty())
    		{
    			f_value=list.getFirst();//得到链表的第一个元素
    			f_count=1;
    			
    		    list.removeFirst();//移除数组第一个值
    		    
    		    for(int i=0;i<list.size();i++)//循环比较
    		    {
    		    	int t_value=list.get(i);
    		    	
    		    	if(t_value==f_value)
    		    	{
    		    		list.remove(i);
    		    		f_count++;
    		    		i--;
    		    		
    		    	}
    		    }
    		    
    		    if(f_count >r_count ||(f_count==r_count && f_value>r_value))
    		    {
    		    	r_value=f_value;
    		        r_count=f_count;	
    		    
    		    }
    		}
    		System.out.println("出现频率最高的元素："+r_value+" 次数:"+r_count);
    		
    		return r_count;
    	}
    	public static void main(String[] args) {
    		
    		Scanner scanner=new Scanner(System.in);
    	   
    		String string=scanner.nextLine();
    		String []ss=string.split(" ");
    		
    		int []aa=new int[ss.length];
    		
    		for(int i=0;i<ss.length;i++)
    		{
    			aa[i]=Integer.valueOf(ss[i]);
    		}
    		Test9282 test928=new Test9282();
    		
    		test928.find(aa);
    	}
    }