1222

Author: zzxboy1

README.md

@@ -28,6 +28,7 @@
 |26|[Remove Duplicates from Sorted Array](https://leetcode.com/problems/remove-duplicates-from-sorted-array/)| [JavaScript](./algorithms/Remove Duplicates from Sorted Array.js)|Easy|
 |27|[Remove Element](https://leetcode.com/problems/remove-element/)| [JavaScript](./algorithms/Remove Element.js)|Easy|
 |28|[Implement strStr()](https://leetcode.com/problems/implement-strstr/)| [JavaScript](./algorithms/Implement strStr().js)|Easy|
+|29|[Divide Two Integers](https://leetcode.com/problems/divide-two-integers//)| [JavaScript](./algorithms/Divide Two Integers.js)|Medium|
 |371|[Sum of Two Integers](https://leetcode.com/problems/sum-of-two-integers/)| [JavaScript](./algorithms/Sum of Two Integers.js)|Easy|
 |372|[Super Pow](https://leetcode.com/problems/super-pow/)| [JavaScript](./algorithms/SuperPow.js)|Medium|
 

algorithms/Divide Two Integers.js

@@ -0,0 +1,45 @@
+/**
+ * @param {number} dividend
+ * @param {number} divisor
+ * @return {number}
+ */
+var divide = function(dividend, divisor) {
+    var MAX_INT = Math.pow(2, 31) - 1,
+        MIN_INT = -Math.pow(2, 31),
+        result = 0,
+        newDividend = Math.abs(dividend),
+        newDivisor = Math.abs(divisor),
+        flag;
+    if (newDividend < newDivisor) {
+        return 0;
+    }
+    if (dividend >= 0 && divisor > 0 || dividend <= 0 && divisor < 0) {
+        flag = 1;
+    } else {
+        flag = -1;
+    }
+    while (newDividend >= newDivisor) {
+        var temp = newDivisor,
+            i = 0;
+        while (newDividend >= temp << 1) {
+            if ((temp << 1) <= 0) {
+                break;
+            }
+            temp = temp << 1;
+            i++;
+            if (flag > 0 && i > 29) {
+                return MAX_INT;
+            }
+            if (flag < 0 && i > 30) {
+                return MIN_INT;
+            }
+        }
+        newDividend -= temp;
+        result += Math.pow(2, i);
+    }
+    if (flag > 0) {
+        return result;
+    } else {
+        return -result;
+    }
+};