题目：697. 数组的度

​

​题目来源：

        leetcode题目，网址：697. 数组的度 - 力扣（LeetCode）

解题思路：

       首先遍历数组，计算出现出现次数最多的一个或几个数字；对于每个数字，在数组中寻找该数字第一次出现及最后一次出现的位置，二者之差的绝对值与 1 之和即为该数字作为数组的度时的 最短连续子数组长度；最后返回所有最短连续子数组长度中的最小值即可。

解题代码：

class Solution {
    public int findShortestSubArray(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        for(int num:nums){
            map.put(num,map.getOrDefault(num,0)+1);
        }
        int degree=0;
        List<Integer> num=new ArrayList<>();
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            if(entry.getValue()>degree){
                degree=entry.getValue();
                num.clear();
                num.add(entry.getKey());
            }else if(entry.getValue()==degree){
                num.add(entry.getKey());
            }
        }
        if(degree==1)
            return 1;
        int res=nums.length;
        for(int temp:num){
            int start=0;
            int end=nums.length-1;
            while(nums[start]!=temp){
                start++;
            }
            while(nums[end]!=temp){
                end--;
            }
            res=(end-start+1)<res?(end-start+1):res;
        }
        return res;
    }
}

总结：

        官方题解在遍历数组寻找度时，同时使用 map 记录该元素的出现次数，第一次出现位置，最后一次出现位置，以此来避免反复查找。

---