您的位置:首页 > 其它

LintCode 1. A + B 问题

2018-01-25 23:59 281 查看
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)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: