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)
相关文章推荐
- Lintcode:Fizz Buzz 问题
- lintcode--背包问题II
- lintcode 中等题:N Queens II N皇后问题 II
- lintcode fizz buzz问题
- LintCode:背包问题
- LintCode python 小白-简单题-457经典二分查找问题
- Lintcode:A + B 问题
- LintCode A+b问题
- LintCode_001_A+B问题
- LintCode-1.A + B 问题
- LintCode_001_A+B问题
- lintcode 子数组问题(最全的面试子数组问题)
- lintcode 二叉树的层次遍历系列问题 -解决方法和领会
- LintCode-A + B 问题
- lintcode-背包问题II-125
- LintCode A+B问题
- LintCode:背包问题 II
- LintCode :背包问题
- Lintcode A+B问题
- LintCode编程题:吹气球问题