【Leetcode】1720. 解码异或后的数组

最新推荐文章于 2025-04-09 00:45:00 发布

原创最新推荐文章于 2025-04-09 00:45:00 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #位运算

刷题笔记专栏收录该内容

53 篇文章

订阅专栏

本文介绍了解决LeetCode问题中如何使用异或运算性质来解码编码数组的解题思路，通过实例代码演示了如何逐个元素异或恢复原始数据。重点在于理解异或操作的特性并应用到实际算法中。

题目链接

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

在这里插入图片描述

解题思路

1.只需要知道异或的基本性质就好；
异或：
在这里插入图片描述

对于:
a^b=c //a与b异或得到c
=>
b=c^a
a=c^b

代码展示

class Solution {
public:
    vector<int> decode(vector<int>& encoded, int first) {
        vector<int>ans;
        ans.push_back(first);
        int l=encoded.size();
        for(int i=0;i<l;i++){
            ans.push_back(ans.back()^encoded[i]);
        }
        return ans;
    }
};