1720. 解码异或后的数组

拼搏现实的明天。 2023-01-18 14:25 131阅读 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 条评论，131人围观）

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

相关阅读

相关 c语言异或(c语言异或符号)

请帮我讲解一下C语言中的异或运算首先，我们看一下异或的原理： a = 3 ^ 5; 3的二进制是0011，5的二进制是0101。异或发现两者的不同之处，所以a最终为

Myth丶恋晨/ 2023年09月26日 12:30/ 0 赞/ 61 阅读

相关二进制异或

[https://blog.csdn.net/qq\_35937273/article/details/82724247][https_blog.csdn.net_qq_359

刺骨的言语ヽ痛彻心扉/ 2023年08月17日 16:26/ 0 赞/ 113 阅读

相关 1486. 数组异或操作

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

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

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

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

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

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

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

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

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

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

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

相关 LeetCode1486 数组异或操作 JAVA

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

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

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

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

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

相关异或运算符

/ ^的特点：a 异或 b 两次得到的还是 a。 / class OperatorDemo{ public static void main(S

桃扇骨/ 2022年05月22日 06:41/ 0 赞/ 206 阅读

相关异或的用途

> 正式进入高深的算法之前，我们先来学些小技巧。本章拿异或开刀，你会发现一些很有趣的东西。异或的性质异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算

约定不等于承诺〃/ 2021年09月27日 05:28/ 0 赞/ 488 阅读