面试题 16.01. 交换数字

class Solution {
public:vector<int> swapNumbers(vector<int>& numbers) {
/*  相同的数异或为0       a^a=0任何数与0异或为数本身  a^0=a满足交换律和结合律a=a^b;b=a^b=a^b^b=a^0=aa=a^b=a^b^a=a^a^b=b       */    numbers[0]=numbers[0]^numbers[1];numbers[1]=numbers[0]^numbers[1];numbers[0]=numbers[0]^numbers[1];return numbers;}
};

371. 两整数之和

class Solution {
public:int getSum(int a, int b) {/*  异或运算相同出0 不同出11100^1010————————————0110      等于不带进位的加法a^b  即为不考虑进位的情况下a和b的加和1100+1011——————————10110       当a和b对应位都为1时  才有可能产生进位 &运算不带进位的加和 + 带进位加和的值 为所求 a^b       +   (a&b)<<1*/if(b==0) //递归出口{return a;}else{ return getSum(a^b,(unsigned int)(a&b)<<1);}// return b==0?a:getSum(a^b,(unsigned int)(a&b)<<1);}
};

  位运算中异或的使用较为巧妙，要学习上手有很大的难度。 学废了学废了！

  学习自b站up主：英雄哪里出来     位运算合集

总结：与运算 &   有0出0 两个都为1时出1 

           或运算 |     有1出1  两个都为0时出0

           异或运算 ^    相同出0   不同出1