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

最新推荐文章于 2023-04-09 13:21:09 发布

原创最新推荐文章于 2023-04-09 13:21:09 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算

剑指offer 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种不使用常规算术运算符实现两整数相加的方法。通过位运算（异或和与操作），该算法巧妙地实现了加法功能，并且能够处理正数和负数。示例代码采用Java实现。

题目描述

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

示例:

输入: a = 1, b = 1
输出: 2

提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数

Java

class Solution {
    public int add(int a, int b) {
        //用二进制位运算
        int sum=0;
        int carry=0;
      
        do{
            sum=a^b;      //1.先二进制相加，不进位，用异或代替，
            carry=(a & b)<<1;  //2.计算进位，
            a=sum;
            b=carry;
        }while(b!=0);
        return a;
    }
}