697. 数组的度 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，

class Solution {
    public int findShortestSubArray(int[] nums) {
        HashMap <Integer,int[]> map = new HashMap<>();
        int n = nums.length;
        for(int i = 0;i < n;i++){
//数组里放三个数,一个是这个数出现的次数,一个是第一次出现的下标,另一个是最后一次出现的下标
            if(map.containsKey(nums[i])){
                map.get(nums[i])[0]++;
                map.get(nums[i])[2] = i;
            }else{
                map.put(nums[i],new int[]{1,i,i});
            }
        }
        int max = 0;
        int minlen = 0;
//然后遍历map
        for(Map.Entry<Integer, int[]> entry : map.entrySet()){
            int[] arr = entry.getValue();
//找到出现次数最多的那个数
            if(arr[0] > max){
                max = arr[0];
                minlen = arr[2] -arr[1] + 1;
//出现最多的数在一个数组里可能有多个,所以还要选出长度最小得那个数
            }else if(arr[0] == max){
                if(arr[2]-arr[1] + 1 < minlen){
                    minlen = arr[2]- arr[1] + 1;
                }
            }
            
        }
        return minlen;
    }
}