不用加减乘除做加法（java）

最新推荐文章于 2023-08-24 10:49:18 发布

原创最新推荐文章于 2023-08-24 10:49:18 发布 · 186 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

剑指offer 专栏收录该内容

20 篇文章

订阅专栏

该博客介绍了如何在不使用传统四则运算符的情况下，通过位操作实现两个整数的加法。提供了两种方法，一种是迭代方式，另一种是递归方式，详细解释了位与、位或、位异或和位移操作在加法计算中的作用。

题目描述

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

输入：
1,2
输出：
3

注意：

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

补充：
“&”按位与：0011 & 0101 = 0001 (两个都是1结果才是1) ;
“|”按位或：0011 | 0101= 0111 (有一个是1结果就是1) ;
“^”按位异或：0011 ^ 0101= 0110 (相同为0，相异为1) ;
“~”按位取反: ~0011 = 1100;
“<<”左移: 0011<<2 = 1100; （×2）
“>>”右移: 0101>>2 = 0001;（/2，高位补符号位）

public class Solution {
    public int Add(int num1,int num2) {
        while (num2 != 0) {
            int n1 = num1 ^ num2;//异或得到无进位本位
            int n2 = (num1 & num2) << 1;//与运算后在左移一位得到进位值
            num1 = n1;
            num2 = n2;
        }
        return num1;
    }
}

递归写法

public class Solution {
    public int Add(int num1,int num2) {
        int n1 = num1 ^ num2;
        int n2 = (num1 & num2) << 1;
        return n2 == 0 ? n1 : Add(n1, n2);
    }
}