> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0029_divide_two_integers/slt.md).

# Solution 1 Use subtraction

* t-complexity: $O(logn)$
* s-complexity: $O(1)$

题目明确不能用乘、除、模运算，我们只使用加减法和位移运算。temp只会是divisor的2、4、8...倍，每当dividend减去i倍的divisor，就往结果里加i。

INT\_MAX 定义为2\*\*32 - 1， 也就是2147483647。INT\_MIN不能直接定义为-2147483648，因为这是一个表达式，是2147483648取负数。这样写已经溢出。INT\_MIN定义为(-INT\_MAX)-1。cpp中一开始把可能溢出的case考虑了。python在最后考虑。其实这道题可能溢出的就只有一种情况， 即dividend=-2147483648，且divisor=-1。

左移的数学意义： 在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于除以2的n次方。

需要考虑的情况：

1. dividend = INT\_MIN 这时用abs 在leetcode上会报错，所以不管divisor是1,-1还是其他数，都需要在转换一下
2. divisor = INT\_MIN 由于最后会取整，所以这个结果必然是0
3. dividend = INT\_MAX 我们里面循环最后不成立的条件是 dvd < ...，这样右边就溢出了，所以里面在比较的时候也要特殊处理

在Python中不需要考虑上面这些情况，只用在最后返回的时候判断下有没有溢出就行了