LeetCode1720. 解码异或后的数组（位运算）

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

oyzg

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

阅读量91

点赞数 1

分类专栏： LeetCode 文章标签： c++ leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_46100881/article/details/116447637

版权

LeetCode 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

1720. 解码异或后的数组

链接：https://leetcode-cn.com/problems/decode-xored-array/solution/javac-li-yong-yi-huo-yun-suan-te-dian-by-59f2/
解题思路
利用异或运算 x^0 = x; x^x = 0;的特点，得出ans[i] = ans[i-1]^encoded[i-1];

java代码：

class Solution {
    public int[] decode(int[] encoded, int first) {
        int n = encoded.length;
		int[] ans = new int[n+1];
		ans[0] = first;
		for(int i = 1; i <= n; i++) {
			ans[i] = encoded[i-1]^ans[i-1];
		}
		return ans;
    }
}

c++代码：

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