持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第23天，点击查看活动详情

一、题目描述：

697. 数组的度 - 力扣（LeetCode）

给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。

你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

示例 1：

输入：nums = [1,2,2,3,1]
输出：2
解释：
输入数组的度是 2 ，因为元素 1 和 2 的出现频数最大，均为 2 。
连续子数组里面拥有相同度的有如下所示：
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组 [2, 2] 的长度为 2 ，所以返回 2 。

示例 2：

输入：nums = [1,2,2,3,1,4,2]
输出：6
解释：
数组的度是 3 ，因为元素 2 重复出现 3 次。
所以 [2,2,3,1,4,2] 是最短子数组，因此返回 6 。

提示：

• nums.length 在 1 到 50,000 范围内。
• nums[i] 是一个在 0 到 49,999 范围内的整数。

二、思路分析：

1. 遍历数组，利用Map找到某个元素出现频率的最大值，即最大的度
2. 第二次遍历数组，利用Map存储每个元素出现的次数以及第一次出现的下标：[出现次数，第一次出现下标]
3. 在第二次遍历的时候，每次遍历取出我们上一步中存储的出现次数，如果等于最大度，则更新minLen，新的minLen = 当前坐标（最后一次出现的下标） - 第一次出现的下标 + 1;
4. 返回最短的长度minLen

三、AC 代码：

/**
 * @param {number[]} nums
 * @return {number}
 */
var findShortestSubArray = function(nums) {
  // 寻找最大度值的字典表，存储的key-value为： 数字 -> 出现的次数
  let m = new Map();
  let d = 0;
  let minLen = nums.length;
  // 第一次遍历，寻找出最大的度值
  for(let i = 0; i < nums.length; i++){
    const t = nums[i];
    // 判断m中是否已经存在该值
    const flag = m.has(t);
    // 存在的情况下该值的次数 + 1，否则就是第一次出现
    m.set(t,flag ? m.get(t)+1 : 1);
    // 取最大的度
    d = Math.max(d,m.get(t));
  }
  // 寻找最小长度的字典表，存储的key-value结构为：数字 -> [出现的次数，第一次出现时的下标]
  let n = new Map();
  // 第二次遍历
  for(let [index,s] of nums.entries()){
    // 判断n中是否已经存在该值
    const f = n.has(s);
    // 将对应值存入字典表中。
    // 当 f 为true时，即该值已经出现过，对应出现次数+1，下标取第一次出现的下标
    n.set(s,[f ? n.get(s)[0] + 1 : 1 , f ? n.get(s)[1] : index ]);
    // 如果出现次数等于最大度时，证明符合连续子数组的特点，但是这时还不是最小的
    // 所以我们这里更新最小长度minLen
    // 然后在每次更新的时候取最小值，最后获取到的就是最短连续子数组的长度
    if(n.get(s)[0] === d){
      // 获取到最小的值
      minLen = Math.min(minLen, index - n.get(s)[1] + 1);
    }
  }
  // 返回最小长度
  return minLen;
};