1. 題目

不使用運(yùn)算符 + 和 - ???????，計(jì)算兩整數(shù) ???????a 、b ???????之和。

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-two-integers
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

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

• 位運(yùn)算，對a，b的每個(gè)二進(jìn)制位進(jìn)行分類討論

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 的每一個(gè)二進(jìn)制位if((bitA^bitB))//不同0,1 或者 1,0{curBit = 1;//當(dāng)前位和1if(one)//如果上一次有進(jìn)位curBit = 0;//當(dāng)前位為0，進(jìn)位one還是1}else//相同0,0 或者 1,1{curBit = 0;//當(dāng)前位肯定為0if(one)//上一次有進(jìn)位curBit = 1;//當(dāng)前位為1if(bitA&bitB)//兩個(gè)位都為1one = 1;//產(chǎn)生進(jìn)位else//兩個(gè)都為0one = 0;//無進(jìn)位}if(curBit)//當(dāng)前位為1sum |= (1<<i);//加入到sum}return sum;} };

0 ms 6 MB

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。