java求众数,Java编程实现数组中的众数

Java编程实现数组中的众数

1.首先创建数据模型

/**

* @Author SuXiaojun

* @Date 2021/3/13 16:26

* @Version 1.0

*/

public class Count {

private Integer value;//值

private Integer count;//出现的次数

public Count(Integer value, Integer count) {

this.value = value;

this.count = count;

}

public Integer getValue() {

return value;

}

public Integer getCount() {

return count;

}

public void setValue(Integer value) {

this.value = value;

}

public void setCount(Integer count) {

this.count = count;

}

}

2.测试类及编程实现

/**

* @Author SuXiaojun

* @Date 2021/3/13 16:18

* @Version 1.0

*/

import java.util.ArrayList;

import java.util.List;

/**

* 找到数组中的众数

* */

public class test_3 {

public static void main(String[] args) {

int []array=new int []{1,1,1,2,2,3,3,3,3};

System.out.println(fun(array));

}

public static int fun(int [] a){

List list=new ArrayList<>();

int max=1;

int count_max=0;

for (int i=0;i

boolean falg=true;

for(int j=0;j

if(a[i]==list.get(j).getValue()){

list.get(j).setCount(list.get(j).getCount()+1);

falg=false;

break;

}

}

if (falg){

list.add(new Count(a[i],1));

}

}

for (int k=0;k

if(list.get(k+1).getCount()>list.get(k).getCount()){

max=list.get(k+1).getCount();

count_max=k+1;

}

}

return list.get(count_max).getValue();

}

}

标签：count,Java,int,编程,list,value,众数,Integer,public

来源： https://blog.csdn.net/m0_49760452/article/details/114752877