給定兩個整數，被除數 dividend 和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算子。

返回被除數 dividend 除以除數 divisor 得到的商。

示例 1:

輸入: dividend = 10, divisor = 3
輸出: 3

示例 2:

輸入: dividend = 7, divisor = -3
輸出: -2

說明:

• 被除數和除數均為 32 位有符號整數。
• 除數不為 0。
• 假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 [−231,  231 − 1]。本題中，如果除法結果溢位，則返回 231 − 1。

• package divideTwoIntegers;
  
  public class DivideTwoIntegers {
  
  	public static void main(String[] args) {
  		DivideTwoIntegers divideTwoIntegers = new DivideTwoIntegers();
  		Solution solution = divideTwoIntegers.new Solution();
  
  		System.out.println(solution.divide(-1, 1));
  
  	}
  
  	class Solution {
  		public int divide(int dividend, int divisor) 
  		{
  		
  		  //判斷除數是否為0，為0則結果是極大值
            if(divisor==0)
            {
          	  return Integer.MAX_VALUE;
            }
            
       
            //判斷結果是否是負數
            boolean isNegative = false;
            if((dividend>0&&divisor<0)||(dividend<0&&divisor>0))
            {
          	  isNegative = true;
          	  
            }
            
            long dividendLong = Math.abs((long)dividend);
            long divisorLong =Math.abs((long)divisor);
            if(dividend==0||dividendLong<divisorLong)
            {
          	  return 0;
            }
            
           long result =dichotomyDividend(dividendLong,divisorLong);
            
            if(result>Integer.MAX_VALUE)
            {
          	  return isNegative?Integer.MIN_VALUE:Integer.MAX_VALUE;
            }
  		   return isNegative?(int)-result:(int)result;
  		}
  
  		private long dichotomyDividend(long dividendLong, long divisorLong) 
  		{
  			// TODO Auto-generated method stub
  			if(dividendLong<divisorLong)
  			{
  			    return 0;
  			}
  			//首次取1值
  			long result=1;
  			long tempDivisor = divisorLong;
  			
  			//進行二分減少計算
  			while(dividendLong>=(tempDivisor+tempDivisor))
  			{
  				tempDivisor+=tempDivisor;
  				result+=result;
  			}
  			
  			return result+dichotomyDividend(dividendLong-tempDivisor, divisorLong);
  		}
  	}
  
  }