解压缩编码列表

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第12天，点击查看活动详情。

题目描述

给你一个以行程长度编码压缩的整数列表 nums 。
考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。
请你返回解压后的列表。 来源：力扣（LeetCode）

• 示例1

输入：nums = [1,2,3,4]
输出：[2,4,4,4]
解释：第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。
第二对 [3,4] 代表着 4 的出现频次为 3，所以生成数组 [4,4,4]。
最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。

• 示例

输入： nums = [1,1,2,3]
输出： [1,3,3]

提示：

• 2 <= nums.length <= 100
• nums.length % 2 == 0
• 1 <= nums[i] <= 100

思路分析

想象一下，可以将给出的数组nums拆分出多个数组，每个数组只有两个元素，这两个元素是数组nums里面所有元素中相邻的两个，分开好的数组，第一个元素是第二个元素将要在新数组出现的次数，第二个元素是将在新数组出现的元素。
对于遇到数组，第一想到的就是将这个数组循环至少一次；首先声明一个新的数组，循环这个数组，每次循环都要跳过一个元素，隔着一个元素循环；在循环体里面在进行一个循环，循环次数就是外层循环的循环体大小，每次循环j加1，在内层循环中，将外层循环体的后面那个元素push到新数组里面，直至两个循环都结束，最后得到的数组就是我们想要的结果。

AC代码

let arr = [1,2,3,4];
function solution(arr) {
    let newArr = [];
    for( let i=0; i<arr.length; i+=2) {
        for( let j=0; j<arr[i]; j++) {
            newArr.push(arr[i+1]);
        } 
    }
    console.log(arr)
}
solution(arr);

总结