出现次数最多的数字的最大包含子序列（解法2）

这是之前的问题juejin.cn/post/695985…

给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：[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： 输入：[1,2,2,3,1,4,2] 输出：6

在学习的过程中，想到了用构造多维对象的方法，遍历一遍数组，然后记录下出现次数最多的值以及这个值出现的第一次的位置start，出现最后一次的位置last，而最短连续子数组的长度就是last-start+1了

下面是代码：

    function findShortestSubArray(arr){
        //构造对象
        var newObj={};
        for(var i=0;i<arr.length;i++){
            if(newObj[arr[i]]){
                newObj[arr[i]]['length']++;
                newObj[arr[i]]['last']=i;

            }else{
                var newObj2={};
                newObj2['length']=1;
                newObj2['start']=i;
                newObj2['last']=i;
                newObj[arr[i]]=newObj2;
            }
        }
        //数组的所有信息存储完毕。下面开始遍历找出最大的值，以及最短连续子数组的长度
          console.log(newObj);
          var maxlength=1;
          for(k in newObj){
            if(newObj[k].length>=newObj[maxlength].length){
                maxlength=k;
            }
          }
          console.log('最长的数是'+maxlength);
          return newObj[maxlength].last-newObj[maxlength].start+1;
     }
    var arr=[1,2,2,3,1,4,2];
    var num=findShortestSubArray(arr);
    console.log('长度是'+num);