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

思路：不能使用乘法除法以及取模運(yùn)算來(lái)計(jì)算兩個(gè)數(shù)相除。主要做法就是，將因子不斷乘2（向左移位即可實(shí)現(xiàn)），同時(shí)結(jié)果從1不斷移位加倍，等到除數(shù)大于被除數(shù)一半的時(shí)候，就從被除數(shù)中減去，將因子個(gè)數(shù)累加到結(jié)果中，再依次反復(fù)循環(huán)。跳出循環(huán)，不斷遞減的被除數(shù)與除數(shù)相等，則結(jié)果在加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;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/awy-blog/p/3825446.html

總結(jié)

以上是生活随笔為你收集整理的Divide Two Integers的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。