697. 数组的度(javascript)697. Degree of an Array

给定一个非空且只包含非负数的整数数组 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. 对数组nums进行遍历，将信息存储在map 里面，不断更新，[存在多少项，开始位置，结束位置]
2. 对存储的map 进行遍历，获取最大的度，right - left + 1为最小的长度；相同的度，更新right - left + 1为最小的长度

/**
 * @param {number[]} nums
 * @return {number}
 */
var findShortestSubArray = function (nums) {
    
    
    let map = {
    
    }
    for (const [i, num] of nums.entries()) {
    
    
        if (num in map) {
    
    
            map[num][0]++
            map[num][2] = i
        } else {
    
    
            map[num] = [1, i, i]
        }
    }
    let maxNum = 0, minLen = 0
    for (const [count, left, right] of Object.values(map)) {
    
    
        if (count > maxNum) {
    
    
            maxNum = count
            minLen = right - left + 1
        } else if (count === maxNum) {
    
    
            if (minLen > (right - left + 1)) {
    
    
                minLen = right - left + 1
            }
        }
    }
    return minLen
};

知识点
1.entries()

  // entries() 方法返回一个数组的迭代对象，该对象包含数组的键值对 (key/value)。
        // 迭代对象中数组的索引值作为 key， 数组元素作为 value。
        //定义数组
         let arr = ['中文','英文','韩语'];
         arr.entries();//返回一个可迭代数组
        // [0, "中文"]
        // [1, "英文"]
        // [2, "韩语"]
         for(let [index,value] of arr.entries()){
    
    
         	//利用数组解构
         	console.log(index,value)
         }

2.Object.values()

 // Object.values()的用法
 // Object.values(obj)
 // Object.values()返回一个数组，其元素是在对象上找到的可枚举属性值。属性的顺序与通过手动循环对象的属性值所给出的顺序相同。
 var obj = {
    
     foo: 'bar', baz: 42 };
 console.log(Object.values(obj)); // ['bar', 42]

leetcode: https://leetcode.cn/problems/degree-of-an-array/description/