LintCode 1. A + B 问题

class Solution {
public:
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b
     */
    int aplusb(int a, int b) {
	int xorv = a, x;
	int jw = b, j;
	while (jw)
	{
		x = xorv ^ jw;
		j = (jw & xorv) << 1;
		xorv = x;
		jw = j;
	}
	return xorv;
    }
}; 

 认知:①了解了如何通过位运算来进行加法,该进制若是如32,6位的二进制数则最多要循环6次,多少位则需要循环多少次,因

为每一次循环总会多出一由进位组成的二进制j,然后j把值赋给jw(进位),下次循环中则是第一次进位值和加法运算

保留下来的值的加法,如果一个从各位进到最高位需要n次(如6位,n就等于6),这是最极限的情况所以≤n(6)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值