网站建设设计师,模板网站的缺陷,微信下拉小程序怎么关闭,淘宝网站制作培训不使用运算符 和 - #xff0c;计算两整数 a 、b 之和。
示例 1:
输入: a 1, b 2
输出: 3示例 2:
输入: a -2, b 3
输出: 1
方法一#xff1a;递归
public static int getSum1(int a, int b) {if ((a b) ! 0) { // 判断是否有进位return getSum1(a ^ b, (a 和 - 计算两整数 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) { // 判断是否有进位return getSum1(a ^ b, (a b) 1); // 不进位和进位相加} else {return a | b; // 不进位方式相加(此处返回a ^ b亦可)}}
方法二迭代
public static int getSum2(int a, int b) {while (a ! 0) {int forward (a b) 1; // 进位b a ^ b; // 不进位求和a forward; // 保存进位用于下次运算}return b;}
