如何从一个数组中找出出现次数最多且值最多的数字和它的出现次数

如何从一个数组中找出出现次数最多且值最多的数字和它的出现次数?以下是本人笨拙的算法,希望能有高手给予优化?
public static int [] getMaxTimeNumber(int sub[]){
int len = sub.length;
int time [] = new int[len];//其中保存每个数字出现的次数
for(int i=0;i<len;i++){
for(int j=0;j<len;j++){
if(sub[j]==sub[i]){
time[i]=time[i]+1;
}
}
}
int temp = 0;
for(int i=0;i<len;i++){
if(time[i]>temp){
temp = time[i];
}
}
System.out.println("最大的出现次数是:"+temp);
int result [] = new int[2];
result[0]=temp;

int maxNum = 0;
for(int i=0;i<len;i++){
if(time[i]==temp){
if(maxNum<sub[i]){
maxNum = sub[i];
}
}
}
System.out.println("出现次数最多的最大数字是:"+maxNum);
result[0]=maxNum;

return result;
}

猜你喜欢

转载自wwwjiandan.iteye.com/blog/1741043
今日推荐