剑指offer（Java实现）65 - 不用加减乘除做加法

最新推荐文章于 2022-03-12 21:48:57 发布

原创最新推荐文章于 2022-03-12 21:48:57 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer（第二版）-Java实现专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种不使用传统加减乘除运算符实现整数加法的方法，通过位运算中的异或和位与操作，结合进位处理，巧妙地实现了加法运算。同时，展示了如何利用位运算在不引入新变量的情况下交换两个变量的值。

不用加减乘除做加法-65

写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。

样例

输入：num1 = 1 , num2 = 2
输出：3

思路：

1）不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或^操作

2）计算进位:只有1加1产生进位,所以采用位与 &操作，再左移 1位

3）将和与进位相加,即重复前两步操作,结束判断为进位为0

class Solution {
    public int add(int num1, int num2) {
        if(num1 == 0) return num2;
        while(num2 != 0){
            int sum = num1 ^ num2;
            int carry = (num1 & num2) << 1;
            num1 = sum;
            num2 = carry;
        }
        return num1;
    }    
}

不使用新变量，交换两个变量。

public static void swap(int a, int b) {
    // 基于位运算
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;

    // 基于加减法
    a = a + b;
    b = a - b;
    a = a - b;
}