剑指offer位运算汇总总结

知识点

1、异或 ^
两数异或：相同为0，不同为1
a^a=0
a^0=a
a^b ^c = a ^ c ^ b (交换律）
2、>> 右移：正数前面补0，负数前面补1
3、<< 左移：补0
4、>>> 无符号右移 ：前面补0
5、& 位与：
检测有无1 （都为1则为1）
某位置0
6、 | 位或：
有1则为1
某位置1

题目

剑指offer 15
剑指offer 56-1
剑指offer 64
剑指offer 65

加练：
leetcode：136、137、260、645

剑指offer 15

剑指offer 56-1

剑指offer 64

代码：

剑指offer 65

作者：godweiyang
链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/mei-ri-suan-fa-day-66-jing-dian-mian-shi-ti-bu-yon/
来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

用二进制来模拟加法操作

1、直接把两个数对应位相加，不管进位。
2、然后进位单独计算。
3、算不进位求和+进位，再计算新的进位，依次重复下去，直到进位为 00 为止。

用一个实际的例子来演示一下，计算 3+73+7 的值，其中 ss 表示每一步不考虑进位的求和，cc 表示每一步的进位，

但是这里还是用到了加法怎么办呢？因为是二进制，所以不考虑进位求和的话，可以直接采用异或运算。而计算进位的话，直接用位与和左移一位就行了。

注：LeetCode c++ 不允许负数左移操作，所以要转换成无符号整数。

代码：