LintCode 1. A + B 问题

最新推荐文章于 2020-04-30 21:24:51 发布

原创最新推荐文章于 2020-04-30 21:24:51 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

记录专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用位运算实现整数加法的方法。通过不断进行异或操作和与操作来模拟进位过程，最终得到两个整数相加的结果。这种方法避免了直接使用加号进行加法运算，展示了位操作的独特魅力。

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)