Java日记2018-06-14

64. 求 1+2+3+...+n

正常的带if的实现是这样

public static int sumSolu(int n){
        if(n<=0) return 0;
        int sum=n;
        sum+=sumSolu(n-1);
        return sum;
    }

一旦不需要if，就要利用&&的特点，第一个条件语句为 false 的情况下不会去执行第二个条件语句

public int Sum_Solution(int n) {
    int sum = n;
    boolean b = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
    return sum;
}

65. 不用加减乘除做加法
    a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。

递归会终止的原因是 (a & b) << 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为 0，递归终止

public int Add(int num1, int num2) {
    return num2 == 0 ? num1 : Add(num1 ^ num2, (num1 & num2) << 1);
}

下一步，每天复习一个旧的，学习一个新的leetcode，