LeetCode1720. 解码异或后的数组(位运算)

Posted 醉苼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode1720. 解码异或后的数组(位运算)相关的知识,希望对你有一定的参考价值。

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

以上是关于LeetCode1720. 解码异或后的数组(位运算)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode1720. 解码异或后的数组(C++)

LeetCode1720. 解码异或后的数组(C++)

LeetCode:1720. 解码异或后的数组190. 颠倒二进制位

LeetCode1720. 解码异或后的数组; 剑指offer21/22/23/24

我用java刷 leetcode 1720. 解码异或后的数组

LeetCode每日一题(1720. 解码异或后的数组)