蓝桥杯 算法训练 出现次数最多的整数 java

Algo90 算法训练 出现次数最多的整数

题目如下:

这题也没啥好说的，挺基础的题，本来想在输入这些数的循环里就搞掉的，但不太行。然后这题还有一坑，就是n可能小于等于0，这时候直接结束程序即可。

不过多写个循环就够了，时间复杂度O(n)，具体代码如下，有注释

package algo;

import java.util.Scanner;

/**
 * @Description: 算法训练 出现次数最多的整数
 * @ClassName: Algo90
 * @author: fan.yang
 * @date: 2020/07/21 11:04
 */
public class Algo90 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if(n <= 0){
            return;
        }
        int[] array = new int[n];
        for(int i = 0;i < n;i++){
            array[i] = scanner.nextInt();
        }
        int maxNum = 0;
        int maxCount = 0;
        for(int i = 0;i < n - 1;i++){
            //次数刚进来默认为1
            int count = 1;
            //如果后一个与当前的相等 次数相加 用循环是一次把这个数全找出来 这道题明确说明按顺序的
            while(i < n - 1 && array[i] == array[i + 1]){
                count++;
                i++;
            }
            //比对
            if(count > maxCount){
                maxCount = count;
                maxNum = array[i];
            }
        }
        System.out.println(maxNum);
    }

}