您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

按位运算符的两个数字之和

按位运算符的两个数字之和

全面思考:

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)

其他 2022/1/1 18:27:27 有459人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶