不用加减乘除做加法
class Solution {
public:
int Add(int num1, int num2)
{
int n1=num1,n2=num2;
int n3,n4;
n1=((num1&num2)<<1);
n2=((num2^num1));
while(n1&n2)
{
n3=n1;
n4=n2;
n1=((n3&n4)<<1);
n2=n3^n4;
}
return n1|n2;
}
};总结:
本就是大神解法,记住就行,
还有个更牛逼的
return num2 ? Add(num1^num2, (num1&num2)<<1) : num1;
