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

最新推荐文章于 2020-07-15 22:03:15 发布

Fear is not real

最新推荐文章于 2020-07-15 22:03:15 发布

阅读量607

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer题java版文章标签：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*

本文链接：https://blog.youkuaiyun.com/qq_28632639/article/details/88085208

剑指offer题java版专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种不使用常规四则运算符号实现两整数相加的方法，通过位运算进行加法运算，详细解释了异或和按位与操作在加法中的应用，并通过具体实例展示了算法流程。

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

题目描述

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

参考别人思路：位运算！

两个数相异或：相当于没一位相加（不考虑进位）；
两个数相与并左移1位：相当于求得进位；
将上述两个步骤相加。

例子：牛客网彭延的例子

13+11 = ？;

13 的二进制 1 1 0 1 -----a 13

11 的二进制 1 0 1 1 -----b 11

(a&b) <<1 -> 1 0 0 1 0 -----d 18

a^b -> 0 1 1 0 -----e 6

(d&e) <<1 -> 0 0 1 0 0 ------f 4

d^e -> 1 0 1 0 0 -----g 20

(f&g) <<1 -> 0 1 0 0 0 ------h 8

f^g -> 1 0 0 0 0 ------i 16

(h&i) <<1 -> 0 0 0 0 0 ------h 0 ---- --------退出循环

h^i -> 1 1 0 0 0 ------i 24

public class Solution {
    public int Add(int num1,int num2) {
        // num1 为进位
        while(num1 != 0) //进位为0 时跳出循环
        {
            int sum = (num1 ^ num2); //不考虑进位，相加时直接异或
            int carryBit = (num1 & num2)<< 1;  //carryBit保存两个加数的进位
            num2 = sum;
            num1 = carryBit;
        }
        return num2;
    }
}