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

最新推荐文章于 2024-07-20 20:00:00 发布

高冷小伙

最新推荐文章于 2024-07-20 20:00:00 发布

阅读量120

点赞数

分类专栏：刷题笔记文章标签： leetcode 算法位运算

本文链接：https://blog.csdn.net/alpha_xia/article/details/116448764

版权

刷题笔记专栏收录该内容

53 篇文章 1 订阅

订阅专栏

题目链接

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;
    }
};