Question

怎么在数组中找出出现次数最多的元素（JAVA实现）

比如{1，5，3，5，6，8，4}返回5 {1，5，3，6，3，5}返回3，5
谁能提示下怎么实现啊？谢谢啦

Answer 1

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import javax.swing.JOptionPane;

public class Test88 {
public static void main(String[] args) {
int[] ss = { 1,3,2,5,2,5,7};
Map map = new HashMap();

for (int i = 0; i < ss.length; i++) {
int count = 0;
for (int j = 0; j < ss.length; j++) {
if (ss[i] == (ss[j])) {
count = count + 1;
}
}
// 为了不打印重复的，放入map中去掉重复的
map.put(ss[i], count);
}

// 遍历map，打印包含的数字和个数
Set key = map.keySet();
int k = key.size();
int ii[] = new int[k];// 存放出现次数最多的
k = 0;
int temp = 0;// 比较的时候的中间量
int temp2 = 0;
for (Iterator iterator = key.iterator(); iterator.hasNext();) {
int name = Integer.parseInt(iterator.next().toString());
int count2 = Integer.parseInt(map.get(name).toString());
if (temp < count2) {
temp = count2;

}
System.out.println(name + "出现 " + count2 + " 次");
}

for (Iterator iterator = key.iterator(); iterator.hasNext();) {
int name = Integer.parseInt(iterator.next().toString());
int count2 = Integer.parseInt(map.get(name).toString());
if (temp == count2) {
ii[k]=name;
k++;
}
}

System.out.print("出现最多的是:");
for (int i = 0; i < ii.length; i++) {
if (ii[i] != 0) {
System.out.print(ii[i] + " ");
}

}
}
}

数组的数字可以随意填写,其中第一次for的遍历是得到出现的数字最多的次数,第2次for的遍历是和这个次数比较,因为已经是最多的了,所以只要和这个相等,那个元素也就是出现最多的了,即使有出现次数同样最多的也可以保存

Answer 2

做两个循环嵌套。外部循环每次拿出数组中的每一个元素，用一个变量记录下来。内部循环再次遍历整个数据，查询与你记录的变量值相等你的元素，如果存在就在你定义的记录数量的变量上加一。
最后在循环外面判断那个数量大， 就是他对应的那个变量。

Answer 3

看起来是citytalent的地道一些哦

Answer 4

int temp = 0;
int [] num = {1,2,3,2,4,5,4};
for(int i = 0; i<num.length;i++){
temp = num[i];
for(int j = i+1;j<num.length;j++){
if(temp == num[j])
System.out.println(temp);
}
}
}

只能适用 一个数组 里的元素最多出现2次
如果出现3次 就会有重复值出现

Answer 5

int arr[] = {1,5,3,5,6,8,4};
int i = 0 ;
while(i < arr.length()){
int count = 0;
int j = i;
while(j < arr.length()){
if(arr[i] == arr[j]){
count++;
}
j++;
}
if(count >= 2){
System.out.println(arr[i]);
}
i++;
}