題目：
給定兩個(gè)整數(shù)疗隶，被除數(shù) dividend 和除數(shù) divisor佑笋。將兩數(shù)相除，要求不使用乘法斑鼻、除法和 mod 運(yùn)算符蒋纬。
返回被除數(shù) dividend 除以除數(shù) divisor 得到的商。
整數(shù)除法的結(jié)果應(yīng)當(dāng)截去（truncate）其小數(shù)部分坚弱，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
示例 1:
輸入: dividend = 10, divisor = 3
輸出: 3
解釋: 10/3 = truncate(3.33333..) = truncate(3) = 3
示例 2:
輸入: dividend = 7, divisor = -3
輸出: -2
解釋: 7/-3 = truncate(-2.33333..) = -2
鏈接：https://leetcode-cn.com/problems/divide-two-integers
思路：
1蜀备、我們可以用位移法，因?yàn)橛?jì)算機(jī)在做位移時(shí)效率特別高荒叶，向左移1相當(dāng)于乘以2碾阁，向右位移1相當(dāng)于除以2
2、我們可以把一個(gè)dividend（被除數(shù)）先除以2^n些楣， n最初為31脂凶，不斷減小n去試探,當(dāng)某個(gè)n滿(mǎn)足dividend/2n>=divisor時(shí)，表示我們找到了一個(gè)足夠大的數(shù)愁茁，這個(gè)數(shù)*divisor是不大于dividend的，所以我們就可以減去2n個(gè)divisor冠桃，以此類(lèi)推
Java代碼：
class Solution {
public int divide(int dividend, int divisor) {
if(dividend==Integer.MIN_VALUE && divisor==-1){
return Integer.MAX_VALUE;
}
boolean flag=true;
if((dividend>0 && divisor<0) || (dividend<0 && divisor>0)){
flag=false;
}
long a = Math.abs((long)(dividend));
long b = Math.abs((long)(divisor));
int result = 0;
for(int i=32; i>=0; i--){
if(a>>i>=b){
result += 1<<i;
a -= b<<i;
}
}
if (flag){
return result;
}else{
return -1*result;
}
}
}
