【剑指offer系列】 不用加减乘除做加法___47

　　题目描述：
　　写一个函数，求两个整数之和。要求不能使用加减乘除 　　
　　
　　分析：
　　既然题目要求不能用加减乘除，那么只能用到位操作了。
　　0和1 、1和0异或为1， 0和0 、1和1异或为0
　　0和0 、0和1 、1和0相与为0， 1和1相与为1
　　因此可以用异或做加法，与操作来计算进位　　
　　以3加5为例，3^5=6，3&5=1，则num=6，carry=1<<1=2；
　　 6^2=4，6&2=2，则num=4，carry=4；
　　 4^4=0，4&4=4，则num=0，carry=8；
　　 0^8=0，0&8=0，num=8，carry=0，退出循环。
　　
　　代码：　 　　

int sum(int num1,int num2){
    int carry=0;
    int num=0;
    do{
        num=num1^num2;
        carry=(num1&num2)<<1;
        num1=num;
        num2=carry;
    }while(num2); 
    return num1;
}