LeetCode_1313_解压缩编码列表

最新推荐文章于 2024-10-14 17:32:24 发布

Fitz1318

最新推荐文章于 2024-10-14 17:32:24 发布

阅读量96

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.csdn.net/Fitz1318/article/details/109060180

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

本文介绍了如何解决LeetCode上的问题1313：解压缩长度编码列表。通过遍历输入的压缩列表，计算出解压后数组的长度，并逐个填充元素。AC代码使用Java实现，通过两个嵌套循环完成解压过程。本地测试代码展示了对不同输入的解压结果。

摘要由CSDN通过智能技术生成

题目链接

https://leetcode-cn.com/problems/decompress-run-length-encoded-list/

解题思路

首先求出最终数组ans的长度
逐个填充ans数组的元素

AC代码

class Solution {
    public int[] decompressRLElist(int[] nums) {
        int len = 0;
        for (int i = 0; i < nums.length; i += 2) {
            len += nums[i];//确定新数组的长度
        }
        int[] ans = new int[len];
        int index = 0;
        for (int i = 0; i < nums.length; i += 2) {
            for (int j = 0; j < nums[i]; j++) {
                ans[index] = nums[i + 1];
                index++;
            }
        }
        return ans;
    }
}

本地测试代码

package com.company;

import java.util.Arrays;

public class Solution_1313 {
    public static int[] decompressRLElist(int[] nums) {
        int len = 0;
        for (int i = 0; i < nums.length; i += 2) {
            len += nums[i];//确定新数组的长度
        }
        int[] ans = new int[len];
        int index = 0;
        for (int i = 0; i < nums.length; i += 2) {
            for (int j = 0; j < nums[i]; j++) {
                ans[index] = nums[i + 1];
                index++;
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(Arrays.toString(decompressRLElist(new int[]{1, 2, 3, 4})));
        System.out.println(Arrays.toString(decompressRLElist(new int[]{1, 1, 2, 3})));
    }
}