出现次数最多的整数
程序员文章站
2024-03-17 21:22:22
...
思路:数组arr[]存放数据,然后比较相邻的两个数字是否相同,若相同用一个临时变量保存一下次数,将次数+1;然后判断临时变量和最大次数的大小,若大于最大次数,将值赋给最大次数,将a[i]值赋给一个int值a,最后输出int值a。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
if(n<1||n>20){
return;
}
int [] arr=new int [n];
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
int count=1; //记录重复出现的次数
int max=1;
int a=arr[0]; //记录出现最多次数的数
for(int i=0;i<n-1;i++){
if(arr[i]==arr[i+1]){
count++;
}else{
count=1;
}
if(count>max){
max=count;
a=arr[i];
}
}
System.out.println(a);
}
}
推荐阅读