持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第17天，点击查看活动详情
题目描述
给你一个以行程长度编码压缩的整数列表 nums 。
考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]]（其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。
请你返回解压后的列表。
示例 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]。
示例 2：
输入：nums = [1,1,2,3]
输出：[1,3,3]
提示：
- 2 <= nums.length <= 100
- nums.length % 2 == 0
- 1 <= nums[i] <= 100
思路分析
优化前
优化前
优化前
新建两个list，一个存放key，一个存放value
遍历nums，为list赋值，listKey中存放的值为输出频次，listValue总存放的值为对应输出的值
计算listKey中值得和，用于确定输出数组的大小
for循环，将对应的值放到新数组中
优化后
首先需要得到输出数组的大小
其次需要在原数组的基础上计算出值放到将要输出的数组中
原数组中偶数位的元素值为相邻奇数位元素写入新数组的个数（数组下标从0开始）
AC 代码
class Solution {
public int[] decompressRLElist(int[] nums) {
//得到将要输出数组的长度
int len = 0;
for (int i = 0;i < nums.length;i += 2){
len += nums[i];
}
//创建将要输出的数组
int[] newNum = new int[len];
//num为计数
int num = 0;
//外层循环 i 为次数，nums[i]为新添加到数组中同个元素的个数
for(int i = 0;i < nums.length;i += 2){
for(int j = 0;j < nums[i];j++){
newNum[num] = nums[i+1];
num++;
}
}
return newNum;
// int i=0;
// int len=0;
// while(i<nums.length){
// len+= nums[i];
// i+=2;
// }
// int[] newNum = new int[len];
// int index=0;
// i=0;
// while(i<nums.length){
// for(int k=0;k<nums[i];k++){
// result[index]=nums[i+1];
// index++;
// }
// i+=2;
// }
// return newNum;
}
}
