蛋品 东莞网站建设,网上买手表哪个网站可以买到正品,wordpress主题搜索引擎,wordpress 悬浮网易云题目#xff1a;给出两个整数a和b, 求他们的和, 但不能使用 等数学运算符。
说明#xff1a; a和b都是 32位 整数么#xff1f;是的我可以使用位运算符么#xff1f;当然可以 样例#xff1a;如果 a1 并且 b2#xff0c;返回3显然你可以直接 return a b#xff0c;但…题目给出两个整数a和b, 求他们的和, 但不能使用 等数学运算符。
说明 a和b都是 32位 整数么是的我可以使用位运算符么当然可以 样例如果 a1 并且 b2返回3显然你可以直接 return a b但是你是否可以挑战一下不这样做 原理考虑一个普通的加法计算51722在十进制加法中可以分为如下3步进行1. 忽略进位只做对应各位数字相加得到12个位上5712忽略进位结果22. 记录进位上一步计算中只有个位数字相加有进位1进位值为103. 按照第1步中的方法将进位值与第1步结果相加得到最终结果22。下面考虑二进制数的情况51011710001仍然分3步1. 忽略进位对应各位数字相加得到101002. 记录进位本例中只有最后一位相加时产生进位1进位值为10二进制3. 按照第1步中的方法将进位值与第1步结果相加得到最终结果10110正好是十进制数22的二进制表示。接下来把上述二进制加法3步计算法用位运算替换第1步不进位相加000011100110典型的异或运算相同为0不同为1。x1 A^B第2步计算进位只有11会向前产生进位1相对于这一数位的进位值为10而10(11)1。x2 (AB)1第3步相加将第1步和第2步得到的结果相加其实又是在重复这2步直到不再产生进位为止。result x1x2
实例
1010111000 //正常加法 位运算加法 1 101 ^ 011 110 (101 011)1 010 2 110 ^ 010 100 (110 010)1 100 3 100 ^ 100 000 (100 100)1 1000 此时进行相加操作就没有进位了即000 ^ 10001000即是最后结果
class Solution {
public:
int aplusb(int a, int b) {// write your code hereif(a0) return b;if(b0) return a; int x1, x2;x1a^b;x2(ab)1;aplusb(x1,x2);
}
};
int aplusb(int a, int b) { while(b!0) { int x1a^b; int x2(ab)1; a x1;b x2;
}
return a;
}
参考点击打开链接
参考点击打开链接
参考点击打开链接
