C++学习-练题-加法运算
作者：互联网
题目：
本题为lintcode中的一题，不使用加减乘除的基础上进行加法，思路是采用位运算：
a与b是输入值，当对其进行与运算，并向左移一位时，得到的结果中1代表该位需要进位,此时将值赋给sum；当对其进行异或运算时，得到的结果中1代表该位需要求和（非进位）,此时将值赋给a；在函数中b的值为sum,若是b！=0，则需要进位，重复上述步骤，将进位数b与前一次非进位加法的值非进位相加，若b=0,则不需要进位，此时加法的结果为a,将a输出。
注意：C/C++对负数左移存在溢出，先将 a & b 强转为 unsigned int 以保护左移溢出的情况！
class Solution {
public:
int add(int a, int b) {
int sum;
while(b){
sum=(unsigned int)(a&b)<<1;
a=a^b;
b=sum；
}
return a;
}
};
标签：运算,int,sum,左移,C++,练题,加法,进位 来源： https://blog.csdn.net/qq_42368382/article/details/121874358