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;   

    }

};