标签:运算符 c++ pre nbsp 加法 gets 输出 tco 运算
不使用运算符 +
和 -
???????,计算两整数 ???????a
、b
???????之和。
示例 1:
输入: a = 1, b = 2 输出: 3
示例 2:
输入: a = -2, b = 3 输出: 1
思路:
a ^ b
可以得到两数相加不进位的加法结果(a & b) << 1
可以得到两数相加产生的进位解答(C++):
class Solution { public: int getSum(int a, int b) { while (b) { auto tmp = ((unsigned int)(a&b)) << 1; a ^= b; b = tmp; } return a; } };
标签:运算符 c++ pre nbsp 加法 gets 输出 tco 运算
原文地址:https://www.cnblogs.com/vczf/p/12874115.html