我粘贴代码以查找按位运算符的两个数字的总和。请提出是否可以优化的建议。谢谢…
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; }
全面思考：
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;。
p = result; q = carry;
算法探索的另一个特征在区分情况下并不过分。以上您还可以考虑以下条件：if ((result & carry) != 0)。
if ((result & carry) != 0)
