【算法】整数a+b的和 不用加法+运算符

主要利用异或运算来完成 异或运算有一个别名叫作：不进位加法 那么a ^ b就是a和b相加以后，该进位的地方不进位的结果 而后下面考虑哪些地方要进位，天然是a和b里都是1的地方 a & b就是a和b里都是1的那些位置，a & b << 1 就是进位 以后的结果。因此：a + b = (a ^ b) + (a & b << 1) 令a' = a ^ b, b' = (a & b) << 1 能够知道，

>>阅读原文<<