算法 - 剑指Offer 不用加减乘除做加法

最新推荐文章于 2024-08-14 11:22:43 发布

多晒晒太阳的鱼

最新推荐文章于 2024-08-14 11:22:43 发布

阅读量43

点赞数

分类专栏： java 文章标签：算法 java

本文链接：https://blog.csdn.net/u012020092/article/details/129087754

版权

java 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

该文章介绍了一种使用位运算而非四则运算符实现整数加法的方法。通过异或操作计算本位和，与操作计算进位，结合左移运算处理进位，最终在循环中不断更新直到没有进位发生。提供的Java代码展示了这一逻辑。

摘要由CSDN通过智能技术生成

题目

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

解题思路

这题很绕，首先这里坑定要用到二进制的位运算，首先我们知道加法中是有进位计算的，这里也要用到，首先如何出发进位运算，这里用 << 1，表示进位，将当前位置左移一位，然后就是如何触发进位运算，就是当做与运算的时候，返回了1，不存在进位的情况，最简单的算法使用异或，直接返回异或结果即可，这里代码将c和b当成了进位运算的变量，最后的结果直接保存在了a中，简单注释

 a ^ b // 计算出2个加数二进制下每一位的本位
 a & b // 计算出2个加数二进制下每一位的进位
 (a & b) << 1 // 进位做进位逻辑，也就是 * 2具体

Java代码实现

public class Add {
    public int add(int a, int b) {
        while(b != 0){
            int c = (a & b) << 1;
            a = a^b;
            b = c;
        }
        return a ;
    }
}