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

思路：不能使用乘法除法以及取模運算來計算兩個數相除。主要做法就是，將因子不斷乘2（向左移位即可實現），同時結果從1不斷移位加倍，等到除數大于被除數一半的時候，就從被除數中減去，將因子個數累加到結果中，再依次反復循環。跳出循環，不斷遞減的被除數與除數相等，則結果在加1.

class Solution { public:int divide(int dividend, int divisor) {assert(divisor!=0);int result=0,count=0;bool isNeg=false;if((dividend>0&&divisor<0)||(dividend<0&&divisor>0))isNeg=true;unsigned int tDividend=abs(dividend);unsigned int tDivisor=abs(divisor);unsigned int tmp=0;while(tDividend>tDivisor){count=1;tmp=tDivisor;while(tDividend>(tmp<<=1)){count<<=1;}tDividend-=(tmp>>1);result+=count;}if(tDividend==tDivisor){result++;}return isNeg?(-result):result;} };

?

轉載于:https://www.cnblogs.com/awy-blog/p/3825446.html

總結

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

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