题目:
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example:
Given a = 1 and b = 2, return 3.
代码:
使用移位来计算,用异或求不带进位的和,用与并左移1位来算进位,然后将两者相加。
class Solution {
public:
int getSum(int a, int b) {
return b == 0 ? a : getSum(a^b, (a&b)<<1);
}
};
什么样的数据可以直接移位? char、 short、 int、 long、 unsigned char、 unsigned short、 unsigned int、 unsigned long
什么样的数据不能直接移位? double、 float、 bool、 long double
无加减运算求和算法
本文介绍了一种不使用+和-运算符计算两个整数之和的算法,通过位操作实现,具体方法为使用异或求无进位的和,与运算结合左移求进位,再将两部分相加。适用于char、short、int等整型数据的移位运算。
208

被折叠的 条评论
为什么被折叠?



