目录

1.题目描述

2.题解

分析

具体实现

---

1.题目描述

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

示例

输入：1 2

输出：3

2.题解

分析

不能使用加减乘除四则运算符，那我们只能考虑使用位运算符

首先，我们分析十进制如何相加：（如159 + 167）

1.先将各个位上的数字相加（不考虑进位），

百位：1 + 1 = 2，十位：5 + 6 = 1，个位：9 + 7 = 6，即216

2.找出进位的数 5 + 6 = 11，存在进位，进位是100，9 + 7 = 16存在进位，进位是10

3.将进位数与不考虑进位的结果216相加，得100 + 10 + 216 = 326

那么，如何使用位运算实现各个位的相加？（例如15 + 9）

将数字转换为二进制形式：15-> 1111   9->1001

1.先将每一位相加，且不考虑进位。二进制满2进位，即1 + 1 = 10，此时不考虑进位，因此，可以通过异或实现不考虑进位的相加，即 1 + 1 = 0，0 + 0 = 0，1 + 0 = 1，此时1111 + 1001 = 0110

2.找出进位的数。当出现1 + 1时，产生进位，我们可以通过两个数按位与找到这些存在进位的数，再将其向左移动1位，实现进位

3.将1和2得到的数字相加，由于相加不能使用加法，即重复1、2步骤，模拟实现加法，当进位为0时，即不再产生进位，此时异或的结果即为两个数相加的结果

即：

 

具体实现

import java.util.*;
public class Solution {
    public int Add(int num1,int num2) {
        while(num2 != 0){
            //各位相加，不考虑进位
            int sum = num1 ^ num2;
            //找到存在进位的数
            int carray = (num1 & num2) << 1;
            //将前两步的值相加，相加不能使用加法，则重复前两步
            //直到不产生进位、
            //当进位的值为0时，此时异或的结果即为两数相加的值
            num1 = sum;
            num2 = carray;
        }
        return num1;
    }
}

注：题目出自牛客网，链接如下

不用加减乘除做加法_牛客题霸_牛客网