用JAVA实现得出数组中出现最有效（频率最高）元素的下标

Question

例如数组a中有以下元素： 
{5，3，5，-5，5，0，5} 
其中：a[0]=5, 
    a[1]=3, 
    a[2]=5, 
    a[3]=-5, 
    a[4]=5, 
    a[5]=0, 
    a[6]=5, 
元素5出现的次数为4，数组的长度为74/7>0.5,这样元素5为最有效元素对应的下标为0，2，4，6 如果没有返回-1用JAVA实现这种功能

Answer 1

参考这个 http://blog.csdn.net/java2000_net/archive/2008/09/13/2921434.aspx
或者 http://www.java2000.net/p9662

Answer 2

别搞笑了,你那是是有效?你知道Arrays.sort(nums);要做多少次运算?数组有十万个元素试试.
利用hash来辅助,相同元素的下标和个数保存在一个key中,一次扫描原数组就可以完成.

Answer 3

不管是什么论坛,总得解决问题.如果只有7个元素,不需要任何算法用程序的眼睛去数一下就行了.
但是如果百万元素,你sort一下看看要多少次运算.

Answer 4

至于你说的Map,思路不错，你看看这个吧，昨天写的。
http://www.java2000.net/p9635