不用加减乘除做加法

Author: todorex

不用加减乘除做加法.md

@@ -0,0 +1,49 @@
+# 题目描述
+写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“\*”、“\/”四则运算符号。
+
+# 测试用例
+输入整数、负数和0。
+
+# 题目考点
+* 考察应聘者的发散思维能力。
+* 考察应聘者对二进制和位运算的理解。
+
+# 解题思路
+分为三步走：
+1. 利用位异或运算不考虑进位地加两个数
+2. 利用位与运算以及左移运算得到进制代表的值
+3. 将上面1，2的结果相加（即重复1，2运算，直到进位为0）
+
+# 自己解题
+位运算不熟！！！
+# 参考解题
+```Java
+/**
+ * 不用加减乘除做加法
+ *
+ * @Author rex
+ * 2018/9/18
+ */
+public class Solution {
+    /**
+     * 位运算解题
+     *
+     * @param num1
+     * @param num2
+     * @return
+     */
+    public int add(int num1,int num2) {
+        int sum, carry;
+        do {
+            // 1. 不考虑进位加
+            sum = num1 ^ num2;
+            // 2. 算出进位的值
+            carry = (num1 & num2) << 1;
+            num1 = sum;
+            num2 = carry;
+        } while (carry != 0);
+        // 3. 当没有进位的时候，num1就是最终的和
+        return num1;
+    }
+}
+```