【leetcode九日】day1

1.两数之和 原题371
不让我用+我偏要

class Solution {
    public int getSum(int a, int b) {
        return a + b;
    }
}

2.两数之和 递归（面试题17.01）
好了不闹了，思路：
使用&来判断都为1的，使用 << 1,来进一位。
1010 << 1 得到 10100
这个时候，我们漏了互斥的那些数据。使用^来计算，互斥的位
得到：101
这个时候，我们又到了下一次循环。
10100
101
直到b为0，a就是和

class Solution {
    public int add(int a, int b) {
        if(b == 0){
            return a;
        }
            return add(a ^ b,(a & b)<<1);
        }
    }

3.Offer 65 不用加减乘除做加法

class Solution {
    public int add(int a, int b) {
        if(b == 0){
            return a;
        }
            return add(a ^ b,(a & b)<<1);
        

        }

    }

4.面试题08.05. 递归乘法
思路：对其中的最小值当做乘数（为什么选最小值，因为选最小值当乘数，可以算的少），将其拆分成2的幂的和。其实就是用二进制的视角去看待min，比如12用二进制表示就是1100，即1000+0100。举个例子，13 * 12 = 13 * (8 + 4) = 13 * 8 + 13 * 4 = (13 << 3) + (13 << 2); 具体详见如下代码

class Solution {
    public int multiply(int A, int B) {
       int min = Math.min(A, B);
        int max = Math.max(A, B);
        int ans = 0;

        for (int i = 0; min != 0; i++) {
            if ((min & 1) == 1) {
                ans += max << i;
            }
            min >>= 1;
        }

        return ans;

    }
}