剑指 Offer 65. 不用加减乘除做加法

眼红de熊熊

于 2021-06-20 08:52:40 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/JhonyLin/article/details/118065940

数据结构与算法专栏收录该内容

63 篇文章

订阅专栏

这篇博客介绍了一种创新的方法，通过位运算而非传统的四则运算符来实现两个整数的相加。提供的示例代码展示了如何在Java中利用异或和左移操作来完成这一任务，这对于理解位操作和优化计算有很好的启示作用。

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

问题描述
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2

问题解决
通过与、或运算

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