标签：
原理很简单，不能用乘除取模，一般总是用位运算，左移或者右移。左移一次相当于乘以2。直到乘到比被除数大为止，用被除数减去前一个数，并记录下乘以2的次数。然后对产生的差值迭代做上述操作。直到差值小于除数为止。此外，labs函数是abs的扩展，记下用法。
class Solution { public: int divide(int dividend, int divisor) { if (!divisor || (dividend == INT_MIN && divisor == -1)) return INT_MAX; int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1; long long dvd = labs(dividend); long long dvs = labs(divisor); int res = 0; while(dvd>=dvs) { long long temp=dvs,cnt=1; while(dvd>=(temp<<1)) { temp=temp<<1; cnt=cnt<<1; } dvd-=temp; res+=cnt; } return sign == 1 ? res : -res; } };
标签：
原文地址：http://www.cnblogs.com/vaecn/p/5375332.html
