LeetCode（Array)1720. Decode XORed Array

叁歲伎倆 2023-09-23 22:40 8阅读 0赞

# 1.问题 #

There is a hidden integer array arr that consists of n non-negative integers.

It was encoded into another integer array encoded of length n - 1, such that encoded\[i\] = arr\[i\] XOR arr\[i + 1\]. For example, if arr = \[1,0,2,1\], then encoded = \[1,2,3\].

You are given the encoded array. You are also given an integer first, that is the first element of arr, i.e. arr\[0\].

Return the original array arr. It can be proved that the answer exists and is unique.

Example 1:

> Input: encoded = \[1,2,3\], first = 1  
> Output: \[1,0,2,1\]  
> Explanation: If arr = \[1,0,2,1\], then first = 1 and encoded = \[1 XOR 0, 0 XOR 2, 2 XOR 1\] = \[1,2,3\]

Example 2:

> Input: encoded = \[6,2,7,3\], first = 4  
> Output: \[4,2,0,7,4\]

Constraints:

*  2 <= n <= 104
 *  encoded.length == n - 1
 *  0 <= encoded\[i\] <= 105
 *  0 <= first <= 105

# 2. 解题思路 #

## 方法1： ##

> 1.定义一个result，长度为encoded.length+1  
> 2.result\[0\]等于first  
> 3.遍历数组，根据encoded\[i\] = arr\[i\] XOR arr\[i + 1\]  
> 4.返回result

# 3. 代码 #

## 代码1： ##

class Solution {
        
        public int[] decode(int[] encoded, int first) {
        
            int[] result = new int[encoded.length+1];//1.定义一个result，长度为encoded.length+1
            result[0]= first;//2.result[0]等于first
            for (int i = 0; i < encoded.length; i++) {
        //3.遍历数组，根据encoded[i] = arr[i] XOR arr[i + 1]
                    result[i+1]=encoded[i]^result[i];//解释：Java XOR 是 Java 中可用的位运算符之一。用^表示
            }
            return result;//4.返回result
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 php array处理函数 array_filter(),array_map(),array_walk(),array_reduce()

array\_filter — 用回调函数过滤数组中的单元说明：array\_filter ( array `$array` \[, [callable][] `$call

曾经终败给现在/ 2023年10月08日 09:53/ 0 赞/ 10 阅读

相关 LeetCode（Array)1720. Decode XORed Array

1.问题 There is a hidden integer array arr that consists of n non-negative integers. I

叁歲伎倆/ 2023年09月23日 22:40/ 0 赞/ 9 阅读

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

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

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

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

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

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

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

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

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

相关 htmlspecialchars_decode

> -------------------- 1 htmlspecialchars\_decode 1.1 PHP演示 > [https://www

旧城等待，/ 2022年11月03日 05:45/ 0 赞/ 189 阅读

相关 DECODE()函数

select count(distinct case substr(t.eqcode,1,1) when '0' then t.eqcode end) 零类,

曾经终败给现在/ 2022年08月24日 04:14/ 0 赞/ 196 阅读

相关 hihocoder-1720

[A - 小数数字][A -] 给定一个真分数P/Q(P < Q)，请你求出它的小数部分都

ゞ浴缸里的玫瑰/ 2022年05月27日 03:45/ 0 赞/ 161 阅读

相关 decode用法

decode(value,if1,then1,if2,then2,if3,then3,...,else) 含义为 if 条件=值1 then 　　　　return

男娘i/ 2022年05月14日 14:53/ 0 赞/ 351 阅读

相关 CTF题库>Decode

打开之后是一段以0x开头的十六进制数字 0x253464253534253435253335253433253661253435253737253464253531

骑猪看日落/ 2021年11月02日 09:04/ 0 赞/ 363 阅读