求众数！如此简单的问题竟然屡屡碰壁

众数——一组数据中出现次数最多的数，例如1，2，2，3，4其中众数为2。

一组众数可能拥有多个众数，3，3，2，2，6其中众数为3、2

求众数的思路：

1、排序

2、一趟遍历，两个相邻数字相同则计数器count增加

3、若遇到相邻数据不相同时则对前一段相同数字进行处理，处理方式如下：

a)前段相同数字数组累计计数器大于最大值（因为每个数字最少出现一次，故初始最大值为1），则需将众数结果数组清空，添加新的最大值。

b)前段相同数字数组累计计数器等于最大值，则需将此数字加入众数结果数组。

问题出现：不管是从第下标为1的开始到数组结束，还是从下标为0开始到arr.length-2（倒数第二个数）。都会出现边界值无法参与循环的情况。

解决方案：边界值特殊处理。

代码如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Zhongshu {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        int[] array = new int[]{4, 2, 3};
        Arrays.sort(array);
        List<Integer> maxList = getMax(array);
        double mid = findMid(array);
        for (int i : maxList) {
            System.out.println(i);
        }
        System.out.println(mid);
    }

    private static double findMid(int[] array) {
        if (array.length / 2 == 0) {
            return (array[array.length / 2] + array[array.length / 2 - 1]) / 2;
        } else {
            return array[array.length / 2];
        }
    }

    public static List<Integer> getMax(int[] arr) {
        List<Integer> list = new ArrayList<>();
        int count = 1;
        int sum = 1;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == arr[i - 1]) {
                count++;
            } else {
                if (count > sum) {
                    sum = count;
                    list.clear();
                    list.add(arr[i - 1]);
                    count = 1;
                } else {
                    if (count == sum) {
                        list.add(arr[i - 1]);
                        count = 1;
                    }
                }
            }

        }
        // 如果都只出现了一次，则最后一个数组跳过了插入
        if (sum == 1) {
            list.add(arr[arr.length - 1]);
        }
        return list;
    }
}