剑指offer java版 test48—利用二进制实现加法及实现二进制加法

**前言：**除了用库里面的函数外，还可以通过这种方法将字符转换为数字，比如：‘2’ - ‘0’，输出结果是2，会自动的用ASCII计算然后得到数字，即50-48=2。后面代码有用到这个

1. 题目：

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

2. 思路：不用四则运算的话 就想到了用二进制。自己试着实现的时候，断档了。现在来看看学习到的思路：在我们列式计算的时候，各位依次相加，有进位的就进位，其实他是可以分开的，即a+b=（a和b各位相加的值）+（a和b进位的值）(建议列个二进制式子体会一下)。比如5+7，即101+111，各位直接相加的话，为a^b=2,我们用异或操作符找出来;进位上的值（a&b）<<1=10，因为两个都为1的话，就要进位，再左移一位代表进位。那么5+7=10+2 我们再接着算10+2，直到进位值为0即可。妙。
3. 代码：

class Solution {
    public int Add(int num1,int num2) {
        int temp=0;//搞个中间值，零时存一下变量
        while(num2!=0){
            temp=num1;
            num1=temp^num2;
            num2=(temp&num2)<<1;
        }
        return num1;
    }
}

4. 补充个实现二进制加法。两个问题看起来是一个问题，其实不是。相当于是两个0和1组成的字符串的加法。来贴一下实现二进制加法的代码：
   class Solution {

   public static String add(String a, String b) {
   StringBuilder sb = new StringBuilder();
   int x = 0;
   int y = 0;
   int pre = 0;//进位
   int sum = 0;//存储进位和另两个位的和

    while (a.length() != b.length()) {//将两个二进制的数位数补齐,在短的前面添0
        if (a.length() > b.length()) {
            b = "0" + b;
        } else {
            a = "0" + a;
        }
    }
    for (int i = a.length() - 1; i >= 0; i--) {
        x = a.charAt(i) - '0';//这里两个字符相减，可以将字符转换为数字，那么减0，就直接从
                                //字符变成数字本身
        y = b.charAt(i) - '0';
        sum = x + y + pre;//从低位做加法
        if (sum >= 2) {
            pre = 1;//进位
            sb.append(sum - 2);//处理进位
        } else {
                pre = 0;
            sb.append(sum);
        }
    }
    //算完了后，最后一步要是进位了，就加1
    if (pre == 1) {
        sb.append("1");
    }
    return sb.reverse().toString();//翻转返回，字符串翻转 用的还挺常见的
   

   }
   }