什么是异或的反函数?

2022-08-31 07:53:46

Java中有XOR函数 -a^b

例如:5^3 = 6

你能告诉我反函数吗?如果我有,我可以得到包括数字的数字范围?635


答案 1

反之则是异或!

如果您有:

c = a^b;

如果您有其他可用值,则可以获取或返回:ab

a = c^b; // or b^c (order is not important)
b = c^a; // or a^c

例如,如果 ,(因此如您所提到的)您将获得:a = 5b = 3c = 6

b=0011 (3)            a=0101 (5)
c=0110 (6) XOR   or   c=0110 (6) XOR
----------            ----------
a=0101 (5)            b=0011 (3)

答案 2

XOR的反面是XOR本身。
我在leetcode上遇到了类似的问题。利特码-1720


推荐