剑指48.不用加减乘除做加法

题目描述

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

 

思路

对数字做运算，除四则运算之外，只剩下位运算了。

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

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

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

以5 + 7为例，1）不考虑进位相加后为 101+111=010；2）计算进位。101+111=1010；3）010+1010=1100 即为12

 

解法

public class Solution {
    public int Add(int num1,int num2) {
        while (num2 != 0){
            int sum = num1 ^ num2;  // 没进位的和
            int carry = (num1 & num2) << 1;  // 进位
            num1 = sum;
            num2 = carry;
        }
        return num1;
    }
}

相关问题

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

思路：两种方法  1）基于加减法；2）基于异或运算。

    // 常规写法
    private void swap(int[] arr, int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j]= temp;
    }
    // 基于加减法
    /*private void swap(int[] arr, int i, int j){
        arr[i] = arr[i] + arr[j];
        arr[j] = arr[i] - arr[j];
        arr[i] = arr[i] - arr[j];
    }*/
    // 基于异或运算
    /*private void swap(int[] arr, int i, int j){
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }*/

参考：

【Java】 剑指offer(65) 不用加减乘除做加法