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

示例 1:

輸入: a = 1, b = 2 輸出: 3

示例 2:

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

方法一：遞歸

public static int getSum1(int a, int b) {if ((a & b) != 0) { // 判斷是否有進(jìn)位return getSum1(a ^ b, (a & b) << 1); // 不進(jìn)位和進(jìn)位相加} else {return a | b; // 不進(jìn)位方式相加(此處返回a ^ b亦可)}}

方法二：迭代

public static int getSum2(int a, int b) {while (a != 0) {int forward = (a & b) << 1; // 進(jìn)位b = a ^ b; // 不進(jìn)位求和a = forward; // 保存進(jìn)位用于下次運(yùn)算}return b;}

?

總結(jié)

以上是生活随笔為你收集整理的【算法系列之六】两整数之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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