数组的度

给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。
在 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 。

  • 输入：nums = [1,2,2,3,1,4,2]

  • 输出：6

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

1
2
3
4
5
6
7
8
9
10
11
12
13
var findShortestSubArray = function(nums) {
    const count = [];
    for (let i = 0; i < nums.length; i++) {
        if (count[nums[i]]) {
            count[nums[i]][0]++;
            count[nums[i]][2] = i;
        } else {
            count[nums[i]] = [1, i, i];
        }
    }
    count.sort((a, b) => (b[0] - a[0]) || ((a[2] - a[1]) - (b[2] - b[1])));
    return count[0][2] - count[0][1] + 1;
};