java - 使用按位运算符对两个数字求和

Question

我正在粘贴代码以使用按位运算符查找两个数字的总和。请建议是否可以优化。谢谢...

public static int getSum(int p, int q)
{
int carry=0, result =0;
for(int i=0; i<32; i++)
{
    int n1 = (p & (1<<(i)))>>(i); //find the nth bit of p
    int n2 = (q & (1<<(i)))>>(i); //find the nth bit of q

    int s = n1 ^ n2 ^ carry; //sum of bits
    carry = (carry==0) ? (n1&n2): (n1 | n2); //calculate the carry for next step
    result = result | (s<<(i)); //calculate resultant bit
}

return result;
}

Answer 1

整体思考：

public static int getSum(int p, int q)
{
    int result = p ^ q; // + without carry 0+0=0, 0+1=1+0=1, 1+1=0
    int carry = (p & q) << 1; // 1+1=2
    if (carry != 0) {
        return getSum(result, carry);
    }
    return result;
}

此递归结束，因为进位在右侧连续有更多位 0（最多 32 次迭代）。

可以很容易地把它写成一个循环p = result; q = carry;。

算法探索的另一个特点是在区分案例方面不会走得太远。上面你也可以采取条件：if ((result & carry) != 0)。

Answer 2

我认为优化应该在可读性领域，而不是性能（可能由编译器处理）。

使用 for 循环而不是 while

如果您事先知道迭代次数，则该习惯用法for (int i=0; i<32; i++)比 while 循环更具可读性。

将数字除以二

将数字除以二并获得模数：

n1 = p % 2;
p  /= 2;

可能比以下更具可读性：

(p & (1<<(i-1)))>>(i-1);

Answer 3

我认为下面的soln很容易理解和简单，

public static void sumOfTwoNumberUsingBinaryOperation(int a,int b)
{
    int c = a&b;
    int r = a|b;
    while(c!=0)
    {
        r =r <<1;
        c = c >>1;      
    }
    System.out.println("Result:\t" + r);    
}