这个运算符是我在学NIM游戏的时刻看到的;
觉的还是蛮神奇的;
对于这个运算符最经典的当属于交换两个数的值了
例如:
int temp=a;
a=b;
b=temp;
上面是没有用到XOR运算符的;
下面的用到了;
a=a^b;
b=a^b;
a=a^b;
那么也可以依靠这个特性;假如说有2N+1个数,其中有N对相同的数,让你把不同的数求出来;
我们知道这个运算符之后就很简单了;
直接a1^a2^...^an;
得出来的结果就是那个不同的数了;
这个运算符是我在学NIM游戏的时刻看到的;
觉的还是蛮神奇的;
对于这个运算符最经典的当属于交换两个数的值了
例如:
int temp=a;
a=b;
b=temp;
上面是没有用到XOR运算符的;
下面的用到了;
a=a^b;
b=a^b;
a=a^b;
那么也可以依靠这个特性;假如说有2N+1个数,其中有N对相同的数,让你把不同的数求出来;
我们知道这个运算符之后就很简单了;
直接a1^a2^...^an;
得出来的结果就是那个不同的数了;