697.数组的度(javascript)697.DegreeofanArray

给定仅包含非负数的非空整数数组 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/