（剑指offer）不用加减乘除做加法

南淮北安

于 2020-09-06 09:15:01 发布

阅读量440

点赞数

CC 4.0 BY-SA版权

分类专栏：冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集文章标签： java 剑指offer 不用加减乘除做加法

本文链接：https://blog.youkuaiyun.com/nanhuaibeian/article/details/108427647

212 篇文章 ¥39.90 ¥99.00

订阅专栏

184 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了一种在函数中不使用加减乘除运算符求两个整数之和的方法，主要利用异或和位运算。通过两个数异或得到不进位相加的结果，再结合位与和左移操作处理进位，最终得到加法运算的正确答案。

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

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

本题关键是用到了异或运算符

（1）利用两个数异或：相当于每一位相加，不考虑进位
（2）两个数相与，并左移一位，相当于求得进位，然后与上一步的数相加即为结果值

/**
 * @Auther: Yolo
 * @Date: 2020/9/6 08:10
 * @Description:
 */
public class Test_06 {
   
   
    public static

了解本专栏