1720. 解码异或后的数组

拼搏现实的明天。 2023-01-18 14:25 144阅读 0赞

#### 2021-05-06 LeetCode每日一题 ####

链接：https://leetcode-cn.com/problems/decode-xored-array/

> 题目

未知 整数数组 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 。可以证明答案存在并且是唯一的。

输入：encoded = [1,2,3], first = 1
    输出：[1,0,2,1]
    解释：若 arr = [1,0,2,1] ，那么 first = 1 且 encoded = [1 XOR 0, 0 XOR 2, 2 XOR 1] = [1,2,3]
        
    输入：encoded = [6,2,7,3], first = 4
    输出：[4,2,0,7,4]
        
    2 <= n <= 104
    encoded.length == n - 1
    0 <= encoded[i] <= 105
    0 <= first <= 105

**很容易可以发现，first作为原数组arr 的第一个数，arr\[i + 1\] = arr\[i\] ^ encoded\[i\] 。**

class Solution {
        public int[] decode(int[] encoded, int first) {
            int len = encoded.length;
            int[] res = new int[len + 1];
            res[0] = first;
            for (int i = 0; i < len; i++) {
                res[i + 1] = res[i] ^ encoded[i];
            }
    
            return res;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGVsbG93b3Jk_size_16_color_FFFFFF_t_70_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGVsbG93b3Jk_size_16_color_FFFFFF_t_70_pic_center]: /images/20221021/055cb31794b940ea820b207c2ae00ea7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 1310. 子数组异或查询

2021-05-12 LeetCode每日一题链接：[https://leetcode-cn.com/problems/xor-queries-of-a-subarra

本是古典何须时尚/ 2023年01月20日 11:46/ 0 赞/ 18 阅读

相关 1734. 解码异或后的排列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

布满荆棘的人生/ 2023年01月20日 08:08/ 0 赞/ 13 阅读

相关 leetcode每日一题——解码异或后的排列

![转自leetcode][leetcode]先了解：若x^y=z，则则有x=y^z，于是只需要知道perm的第一个元素值，就可通过循环 res\[i\]=res\[

我不是女神ヾ/ 2023年01月20日 06:55/ 0 赞/ 18 阅读

相关 1486. 数组异或操作

2021-05-07 LeetCode每日一题链接：[https://leetcode-cn.com/problems/xor-operation-in-an-arra

古城微笑少年丶/ 2023年01月19日 04:33/ 0 赞/ 191 阅读

相关 1720. 解码异或后的数组

> 困难题我唯唯诺诺，简单题我重拳出击 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

川长思鸟来/ 2023年01月18日 14:26/ 0 赞/ 160 阅读

相关 1720. 解码异或后的数组

2021-05-06 LeetCode每日一题链接：https://leetcode-cn.com/problems/decode-xored-array/ > 题目

拼搏现实的明天。/ 2023年01月18日 14:25/ 0 赞/ 145 阅读

相关【力扣】1720.解码异或后的数组

文章目录题目题解代码实现题目未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 en

超、凢脫俗/ 2023年01月18日 11:28/ 0 赞/ 16 阅读

相关 LeetCode 1720. 解码异或后的数组

未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded\[i\] = arr\[i\] X

雨点打透心脏的1/2处/ 2023年01月05日 05:11/ 0 赞/ 57 阅读

相关 LeetCode1486 数组异或操作 JAVA

给你两个整数，n 和 start 。数组 nums 定义为：nums\[i\] = start + 2\i（下标从 0 开始）且 n == nums.length 。请

一时失言乱红尘/ 2022年12月06日 15:09/ 0 赞/ 176 阅读

相关 java 异或排序_Java中的异或(转)

在java程序里面的异或用法：相同输出0，不同输出1，例如： System.out.println(1^1); 输出0 System.out.println(1^2)；

忘是亡心i/ 2022年11月03日 11:24/ 0 赞/ 203 阅读