LeetCode [29] Divide Two Integers

Ref
[1] https://oj.leetcode.com/problems/divide-two-integers/
OJ

[2] https://oj.leetcode.com/discuss/11358/simple-o-log-n-2-c-solution

method1