首页 > 代码库 > 371. Sum of Two Integers

371. Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

此题讲解全部都在bit manipulation里面:

<style>p.p1 { margin: 0.0px 0.0px 2.0px 0.0px; font: 14.0px "Helvetica Neue"; color: #454545 }</style>

public class Solution {

    public int getSum(int a, int b) {

        if(b==0) return a;

        return getSum(a^b,(a&b)<<1);

    }

}

371. Sum of Two Integers