【算法】整數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 能夠知道，

>>阅读原文<<