697. 数组的度

class Solution {
    public int findShortestSubArray(int[] nums) {
        //记录出现多少次的hash
        Map<Integer,Integer> countMap=new HashMap();
        //记录一开始这个key的出现位置的 hash 
        Map<Integer,Integer> firstMap=new HashMap();
        //记录最后这个key的出现位置的 hash 
        Map<Integer,Integer> lastMap=new HashMap();
        //定义最大值,最小值
        int max=0;
        int min=Integer.MAX_VALUE;
        //更新最大值,找出最大度,同时记录第一次出现位置,最后一次出现位置
        for(int i=0;i<nums.length;i++){
            countMap.put(nums[i],countMap.getOrDefault(nums[i],0)+1);
            if(countMap.get(nums[i])>max){
                max=countMap.get(nums[i]);
            }
            if(!firstMap.containsKey(nums[i])){
                firstMap.put(nums[i],i);
            }
            lastMap.put(nums[i],i);
        }

        //分析度这个元素第一次出现的位置和最后一次出现的位置
        for(int i=0;i<nums.length;i++){ //因为可能有好多元素对应这个最大度,所以要循环遍历每一个元素
            //找到最大度 对应的key值
            if(max==countMap.get(nums[i])){
              
                //更新最小值
                min=Math.min(lastMap.get(nums[i])-firstMap.get(nums[i])+1,min);
            }
        }
        return min;
    }
}