1. 題目

不使用運算符 + 和 - ???????，計算兩整數 ???????a 、b ???????之和。

示例 1: 輸入: a = 1, b = 2 輸出: 3示例 2: 輸入: a = -2, b = 3 輸出: 1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-two-integers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：劍指Offer - 面試題65. 不用加減乘除做加法（位運算，要看哦）

• 位運算，對a，b的每個二進制位進行分類討論

class Solution { public:int getSum(int a, int b) {int sum = 0, one = 0, curBit;int bitA, bitB;for(int i = 0; i <= 31; ++i){bitA = (a&(1<<i)), bitB = (b&(1<<i));//獲取a, b 的每一個二進制位if((bitA^bitB))//不同0,1 或者 1,0{curBit = 1;//當前位和1if(one)//如果上一次有進位curBit = 0;//當前位為0，進位one還是1}else//相同0,0 或者 1,1{curBit = 0;//當前位肯定為0if(one)//上一次有進位curBit = 1;//當前位為1if(bitA&bitB)//兩個位都為1one = 1;//產生進位else//兩個都為0one = 0;//無進位}if(curBit)//當前位為1sum |= (1<<i);//加入到sum}return sum;} };

0 ms 6 MB

總結

以上是生活随笔為你收集整理的LeetCode 371. 两整数之和（位运算加法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。