leetcode--- 数组的度(javascript解法)

梦里梦外; 2022-10-30 15:27 168阅读 0赞

#### 一、题目描述 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

#### 二、示例 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]

#### 三、解题思路 ####

我想到的是利用map来保存每个数字出现的次数 ，并且用一个变量来保存最大值，通过遍历来不断更新最大值，其实仅仅保存最大值是不够的 还需要连续数组的最小值，所以也要保存改数字的出现的第一个位置，最后一个位置，来进行连续数组的最小数组的变量的更新。  
最后因为是输出min的值，我们用最后一次减去第一次的下标值+1就是最后的答案！

#### 四、代码 ####

/** * @param {number[]} nums * @return {number} */
    var findShortestSubArray = function(nums) { 
        let time = 0
        let map = { }
        let min = 0
        for(let i = 0 ; i < nums.length ;i++){ 
            if(!map[nums[i]]){ 
                map[nums[i]] = [1,i,i]
            }
            else{ 
                map[nums[i]][0]++
                map[nums[i]][2] = i
                if(map[nums[i]][0]>time){ 
                  time = map[nums[i]][0] 
                  min = map[nums[i]][2]-map[nums[i]][1]
                }
                else if(map[nums[i]][0]===time){ 
                    min= Math.min(map[nums[i]][2]-map[nums[i]][1],min)
                }
                
            }
        }
        return min+1
    };

#### 五、结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: /images/20221024/f1fc7ecf306b426ea0f514a2f8e77ec2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]: /images/20221024/9bc0bbce0e82416a880df2ec4f261b41.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 2]: /images/20221024/6296c457e2064f24a0575d83e8076764.png