不用加减乘除做加法-剑指offer-Java

淩亂°似流年 2021-12-09 02:37 162阅读 0赞

## 题目描述 ##

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

### 解题思路： ###

先看一个简单的例子：

1、十进制是如何做的： 5+7=12，三步走

2、相加各位的值，不算进位，得到2。

3、计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。

4、重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

同样我们可以用三步走的方式计算二进制值相加： 5-101，7-111

1、相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

2、计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。

3、重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。

4、继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果

实在想不明白呢，你就试试，反正就^ 、&、<<就是这几个，其用途可以好好查看一下。

剑指offer代码：

> 1.  public class Solution \{
> 2.      public int Add(int num1,int num2) \{
> 3.         int temp,carry;
> 4.          while(num2 != 0)
> 5.          \{
> 6.              temp = num1^num2;
> 7.              carry = (num1 & num2)<<1;
> 8.              num1 = temp;
> 9.              num2 = carry;
> 10.         \}
> 11.         return num1;
> 12.     \}
> 13. \}

本机练习：

> 1.  package pratice715;
> 2.  public class addTowNnum715 \{
> 3.      /\*\*
> 4.       \* 题目描述:写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\*、/四则运算符号。
> 5.       \*/
> 6.      public static int Add(int num1,int num2) \{
> 7.          int sum = 0;
> 8.          int num3=111,num4=899;
> 9.          System.out.println("num3 ^ num4");
> 10.         System.out.println(num3 ^ num4);
> 11.         System.out.println("num3 & num4");
> 12.         System.out.println(num3 & num4);
> 13.         while(num4 != 0)\{ //直到不产生进位为止
> 14.              int t = num3 ^ num4;
> 15.              System.out.println("t "+t);
> 16.              int f = (num3 & num4)<<1; //
> 17.              System.out.println("f "+f);
> 18.              num3 = t;
> 19.              num4 = f;
> 20.         \}
> 21.         System.out.println(" result : "+num3);
> 22.         return sum;
> 23.     \}
> 24.     public static void main(String\[\] args) \{
> 25.      Add(4,3);
> 26.     \}
> 27. \}

**扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211209/533d776b04c847928c3fc1b1ab1dea07.png