Leedcode刷题第二天_异或

一.“异或”运算符（^）：相异为真

注意点：十进制都要转化为二进制再来进行“异或”运算

1.与0相异或，保留原值

int c,X=3;
c = X^0;//c = 3
/*0 0 1 1  
  0 0 0 0   与0进行异或：如果原来是1，1^0=1；如果原来是0,0^0=0;=>都会是原值
------------
  0 0 1 1 
*/

2.使特定位翻转

 找一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X对应位异或即可。
例：X=10101110，使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。

3.交换两个值，不用临时变量

int a=6,b=4;
a = a^b;
b = a^b;
a = a^b;

cout<<a;    //4    a = (a^b)^((a^b)^b)=（a^b）^a = a^a^b = 0^b =b
            //    解析：((a^b)^b) = a^b^b=a^0=a    与0异或为原值

cout<<b;    //6    b = b^(a^b) = a^b^b = a^0 = a

二.例题

136. 只出现一次的数字

难度简单1974收藏分享切换为英文接收动态反馈

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

//每个出现两次的值最后^之后都会变成0，最后就剩目标值（只出现一次）^0=目标值
class Solution {
public:
    int singleNumber(vector<int>& nums) {

                    //用异或运算
        if(nums.size()==1)
            return nums[0];
        int result=nums[0];
        for(int i = 1;i<nums.size();i++)
        {
            result^=nums[i];
        }
        return result;
    }    
};

参考博客