Divide Two Integers 不用乘法,除法,取模符号进行除法运算
首先出现溢出的有两种可能性,除数为0;被除数为INT_MIN,除数为-1,先进行排除。其次通过异或判断商的符号,通过循环每次添加一倍的除数,循环次数过多,每次采取对除数乘2进行运算,(乘二操作通过左移一位完成)需要注意的是,每次做减法操作是在求取绝对值的除数和被除数上进行。代码:class Solution {public: int divide(int dividend, int divi...