出现次数最多的整数

来源:互联网 发布:数据库设计原则 范式 编辑:程序博客网 时间:2024/06/11 14:51

思路:数组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);}}

原创粉丝点击