LintCode-1 A + B 问题

LintCode-1 A + B 问题

描述

给出两个整数 aa 和 bb , 求他们的和并以整数（int）的形式返回。

样例
样例 1：

输出：

解释：
a + b = 1 + 2 = 3
样例 2：
输入：

输出：

解释：
a + b = -1 + 1 = 0
挑战
显然你可以直接返回 a + b，但是你是否可以挑战不这样做？（不使用+等算数运算符）

代码示例

import java.util.Scanner;

public class apluse {
    public static void main(String[] args) {
        int a,b;
        Scanner input = new Scanner(System.in);
        a = input.nextInt();
        b = input.nextInt();
        System.out.println(apluse1(a,b));
    }
    public static int apluse1(int a,int b){
        // 那么a ^ b就是a和b相加之后，该进位的地方不进位的结果
        // 然后下面考虑哪些地方要进位，自然是a和b里都是1的地方
        // a & b就是a和b里都是1的那些位置，a & b << 1 就是进位
        // 之后的结果。所以：a + b = (a ^ b) + (a & b << 1)
        //实际上背下来就行了
        int c = a^b;
        int d = (a&b)<<1;
        return c+d;
    }
}