LeetCode（Array)1720. Decode XORed Array

叁歲伎倆 2023-09-23 22:40 52阅读 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 条评论，52人围观）

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

相关阅读

相关 PHP json_decode如何输出数组(php json_decode how to output array)

　　Here is my php code with json formatted string: 　　$string='; 　　?> 　　I want to learn

雨点打透心脏的1/2处/ 2023年10月11日 19:18/ 0 赞/ 67 阅读

相关 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 赞/ 53 阅读

相关 decode函数

做一个项目，这个项目是用DB2数据库的，sql中用到了decode函数。举个例子说明下什么意思： select name,decode(gender,'1',男，'2',

深碍√TFBOYSˉ_/ 2023年05月31日 12:13/ 0 赞/ 11 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 htmlspecialchars_decode

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

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

相关 DECODE()函数

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

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

相关 hihocoder-1720

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

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