剑指offer-48-不用加减法做加法

思路

不用加减法，只能考虑位运算，可以考虑。本人一开始考虑的是按位计算。 int s=Integer.parseInt(str,2)，2表示基数
事实上，加法器可以直接由异或得到

代码

public class Solution {
    public int Add(int num1,int num2) {
        while(num2!=0){
            int add1=num1 ^ num2;
            int add2=(num1 & num2)<<1;
            num1=add1;
            num2=add2;
        }
        return num1;
    }
}