思路分析
模拟。
先求出总长度,确定要开辟的空间,然后按题意添加数组元素。
代码实现
class Solution {
public int[] decompressRLElist(int[] nums) {
int[] ans;
int i;
int j;
int len = 0;
for (i = 0; i < nums.length / 2; ++i){
len += nums[i * 2];
}
ans = new int[len];
int index = 0;
for (i = 0; i < nums.length / 2; ++i){
for (j = 0; j < nums[i * 2]; ++j){
ans[index++] = nums[i * 2 + 1];
}
}
return ans;
}
}