697. 数组的度

题目

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

你的任务是在 nums 中找到与  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.

题解

哈希表

哈希表保存数字 出现次数 起始位置 结束位置

最短距离就是起始位置到结束位置到距离

可能存在多个相同度数比较距离即可

/**
 * @param {number[]} nums
 * @return {number}
 */
var findShortestSubArray = function(nums) {
  // 哈希表 [个数，起始，结束]
  let m = new Map();
  for (let i = 0; i < nums.length; ++i) {
    if (!m.has(nums[i])) {
      m.set(nums[i], [1, i, i]);
    } else {
      let t = m.get(nums[i]);
      m.set(nums[i], [t[0] + 1, t[1], i]);
    }
  }
  let res = 0;
  let maxD = 0;
  for (let v of m) {
    let t = v[1];
    if (t[0] > maxD) {
      maxD = t[0];
      res = t[2] - t[1] + 1;
    } else if (t[0] == maxD) {
      res = Math.min(t[2] - t[1] + 1, res);
    }
  }
  return res;
};