/*
输出一个数组中出现频率最高的数
*/
import java.util.LinkedList;
public class Main {
static int first_value = 0;//第一个值
static int first_count =0;//计数
static int big_value=0;//次数最多的值
static int big_count=0;//最大计数
public static void f(int[] a){
LinkedList<Integer> list = new LinkedList<>();
for (int i = 0; i < a.length; i++) {
list.add(a[i]);
}
// for (int i = 0; i < list.size(); i++) {
// System.out.println(list.get(i));
// }
while(!list.isEmpty()){
first_value=list.getFirst();
first_count =1;
list.removeFirst();
for (int i = 0; i < list.size(); i++) {
int t_value = list.get(i);
if(t_value == first_value){
first_count++;
list.remove();
i--;
}
}
if(first_count>big_count){
big_value=first_value;
big_count=first_count;
}
}
}
public static void main(String[] args) {
int[] a= new int[]{9,7,8,5,6,4,3,6,2,1};
f(a);
System.out.println("出现次数最多的是:"+big_value);
System.out.println("他一共出现了:"+big_count+"次");
}
}
04-29
210
07-28
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交