首先不看那些corner case的话 不管正负号
思想就是每次给除数乘以二 然后和被除数比较 找到最大的一个比被除数小的倍数 比如15/3 那最大的可以从15里面减去的就是12 是3的四倍
乘以二通过左移一位来实现 这样的话为了记录那个最大数字是除数的几倍 同时用一个1来同时左移记录 发现是四倍 然后就从被除数中减去这个最大倍数
然后一直循环到即使1倍也不能减去了 就累计出来了得数
但是首先要注意的是因为要左移 可能会超过被除数 可能会超界 所以这个两个被左移的要用long
同时最开始为了记录正负号的时候 也要注意越界 因为MIN_VALUE会被正过来越界
public class Solution {
public int divide(int dividend, int divisor) {
if ( divisor == 0 || dividend == Integer.MIN_VALUE && divisor == -1 )
return Integer.MAX_VALUE;
int res = 0;
boolean neg = false;
long did = dividend;
long dis = divisor;
if ( did < 0 ){
did = 0 - did;
neg = true;
}
if ( dis < 0 ){
dis = 0 - dis;
neg = !neg;
}
while ( did >= dis ) {
long sub = dis;
long count = 1;
while ( did >= ( sub << 1 ) ){
sub <<= 1;
count <<= 1;
}
did -= sub;
res += count;
}
return neg ? (0-res) : res;
}
}