算法：位运算代替加法

最新推荐文章于 2024-11-22 23:40:47 发布

Jian_Shen_Zero

最新推荐文章于 2024-11-22 23:40:47 发布

阅读量784

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_34756209/article/details/90669808

算法专栏收录该内容

1 篇文章

订阅专栏

博客介绍了通过位运算实现二进制加法的方法。利用按位异或运算得到按位相加后无进位的和（原位和），按位与运算结合左移得到进位和。若进位不为 0，则更新操作数继续计算；若进位为 0，相加结果即为原位和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b 
     */
    public int aplusb(int a, int b) {
        // write your code here
        int res=0;
		int xor=a^b;
		int forworad=(a&b)<<1;
        return forworad==0 ? xor : aplusb(xor,forworad);
    }
}

1、由a^b可得按位相加后没有进位的和及原位和；10^10=0

2、由a&b可得可以产生进位的地方；由(a&b)<<1得到进位后的值即进位和。(10&10)<<1=100

3、如何进位不为0，则使a=原位和，b=进位和，重复上述步骤。a和b分别为（0，100）

原位和:0^100=100 进位和: (0&100)<<1=0

如何进位为0，则相加的结果为原位和；如：(0&100)<<1=0 结果为:100 4

原文：https://blog.youkuaiyun.com/qq_38002337/article/details/79510341