剑指Offer_不用加减乘除做加法

题目描述: 

            写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

            思路:两个数按位异或就可以得到相加之后对应位的值，两个数先与,与完之后再向左进行移一位,皆可以得到对应的进位，再把这两项加起来就可以，当然不能直接加，替换原来的num1，num2就可以了，当num2==0的时候就可以退出循环了。

            程序：

            

Copy:

                public int Add(int num1,int num2) {
        while(num2!=0){
            int or=num1^num2;//求值
            int and=(num1&num2)<<1;//进位 注意这里要对num1&num2操作加刮号，<<的优先级比&的高
            num1=or;
            num2=and;
        }
        return num1;
    }