[Python刷题] 1720. 解码异或后的数组

最新推荐文章于 2024-10-03 09:02:12 发布

安带炼丹师

最新推荐文章于 2024-10-03 09:02:12 发布

阅读量1.2k

点赞数

分类专栏： Python刷题文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/eisanech/article/details/121951870

版权

Python刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客主要讨论了一个关于数组解码的问题。给定一个经过异或操作编码的整数数组和原始数组的第一个元素，任务是恢复出原始数组。通过分析异或性质，可以直接将编码数组与第一个元素异或得到原数组。提供的Python代码实现了解码过程。

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

1.题目描述

未知整数数组 arr 由 n 个非负整数组成。

经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。

给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。

请解码返回原数组 arr 。可以证明答案存在并且是唯一的。

2.分析

因为一个元素经两次异或后等于本身，所以本题直接使用给定的数组再次异或原数组第一个元素返回列表即可。

3.代码

class Solution:
    def decode(self, encoded: List[int], first: int) -> List[int]:
        length = len(encoded)
        my_list = []
        my_list.append(first)
        for i in range(length):
            my_list.append(encoded[i] ^ my_list[i])
        return my_list