題目：Divide Two Integers

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

// 思路:使用位運算，和手動計算除法相同。從高位開始除，然后將結果累加。
// 注意點：1.關于符號
// 2.關于邊界值，以及達到Integer.MAX_VALUE時的結果處理
// 3.除法計算的次數：被除數為k1位，除數為k2位，那么需要除k1-k2+1次

public int divideOfMy(int dividend, int divisor) {if(divisor==0) return Integer.MAX_VALUE; if(divisor==-1 && dividend == Integer.MIN_VALUE)return Integer.MAX_VALUE;//get positive valueslong div = Math.abs((long)dividend);long div2 = Math.abs((long)divisor);int k1=getK(div);int k2=getK(div2);int result=0;long sam=div2;div2=div2<<(k1-k2);int count=k1-k2+1;while(count>0){result=result<<1;if(div>=div2){++result;div=div-div2;}div2=div2>>1;count--;}return ((dividend<0)^(divisor<0))? -result:result; }public static int getK(long div){int count=0;while(div>0){++count;div=div>>1;}return count;}

　　

轉載于:https://www.cnblogs.com/youyouzaLearn/p/4852923.html

總結

以上是生活随笔為你收集整理的leetcode之Divide Two Integers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。