小白刷题之路-697-数组的度

小白附上自己的思路。 也是多亏了python中字段的存在，让不了解hash原理的我能较清洗的解决问题。 分为以下几个步骤

• 1、用字典记录每个数的频数，每个数对应的索引范围
• 2、遍历字典找出频数最大的数，并记录索引范围，若出现频数相同，比较索引范围，去较小的索引范围即可。

class Solution:
    def findShortestSubArray(self, nums: List[int]) -> int:
        num_dict = {}
        n = len(nums)
        for i in range(n):
            if nums[i] not in num_dict.keys():
                num_dict[nums[i]] = [1,i,i]
            else:
                num_dict[nums[i]][0] += 1
                num_dict[nums[i]][2] = i
            # 个数，起始索引，终止索引
        num_max = 0
        num_len = n
        for i in num_dict.keys():
            if num_dict[i][0] >  num_max:
                num_max = num_dict[i][0]
                num_len = num_dict[i][2]-num_dict[i][1] + 1
            elif num_dict[i][0] == num_max:
                if num_dict[i][2]-num_dict[i][1] + 1 <= num_len:
                    num_len = num_dict[i][2]-num_dict[i][1] + 1
        return num_len