這篇文章給大家分享java計算兩數(shù)相除的商的方法，相信大部分人都還沒學(xué)會這個技能，為了讓大家學(xué)會，給大家總結(jié)了以下內(nèi)容。

創(chuàng)新互聯(lián)專注于企業(yè)營銷型網(wǎng)站、網(wǎng)站重做改版、托里網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、商城網(wǎng)站建設(shè)、集團公司官網(wǎng)建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為托里等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

1 題目

LeetCode第29題,計算兩數(shù)相除的商，不允許使用乘法，除法，求模運算符。

2 減法

首先判斷結(jié)果是否需要加上負(fù)號，將商置為0后，被除數(shù)不斷減去除數(shù)，同時商自增。最后根據(jù)是否有負(fù)號返回相應(yīng)的商。

boolean negative = true;
if((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0))
   negative = false;
dividend = dividend > 0 ? dividend : -dividend;
divisor = divisor > 0 ? divisor : -divisor;
int result = 0;
while(dividend >= divisor)
{
   dividend -= divisor;
   ++result;
}
return negative ? -result : result;

3 思考

3.1 溢出

-2147483648與2147483647這兩個數(shù)，是4字節(jié)的int的最小值與大值，在java中，它們可用Integer.MIN_VALUE與Integer.MAX_VALUE表示，當(dāng)一個int為Integer.MIN_VALUE時，取反也是這個數(shù)：


最簡單最粗暴的解決方案就是使用long，long可以放下-Integer.MIN_VALUE，因此，直接將被除數(shù)與除數(shù)的類型改成long，返回值轉(zhuǎn)為long即可。
但是提交了一下，超時：

所以對除數(shù)1與-1進行特判一下：

if(divisor == 1)
   return dividend;
if(divisor == -1)
{
   if(dividend == Integer.MIN_VALUE) return Integer.MAX_VALUE;
   return -dividend;
}

若除數(shù)是1直接返回被除數(shù)，這時不需要考慮溢出，若是除數(shù)是-1，需要特判一下被除數(shù)是否為int的最小值，因為-Intger.MIN_VALUE也是Intger.MIN_VALUE，題目也說了返回int的大值。
然后信心十足地提交了：

慘淡。

3.2 負(fù)數(shù)

溢出的原因，就算因為負(fù)數(shù)的存儲范圍比正數(shù)多1，就算因為那兩個可惡的-2147483648與2147483647.
上面的做法是判斷結(jié)果的負(fù)號，然后將被除數(shù)與除數(shù)都轉(zhuǎn)為正數(shù)來計算，可以換一種思路，將被除數(shù)與除數(shù)都轉(zhuǎn)為負(fù)數(shù)來計算：

dividend = dividend > 0 ? -dividend : dividend;
divisor = divisor > 0 ? -divisor : divisor;
int result = 0;
while(dividend <= divisor)
{
   dividend -= divisor;
   ++result;
}
if(negative)
{
   if(-result == Integer.MIN_VALUE)
     return Integer.MIN_VALUE;
   return -result;
}
else
{
   if(result == Integer.MIN_VALUE)
     return Integer.MAX_VALUE;
   return result;
}

結(jié)果從0開始自增，while循環(huán)的條件改成被除數(shù)小于等于除數(shù)而不是之前的被除數(shù)大于等于除數(shù)，然后對得出的商判斷正負(fù)與邊界，如果是負(fù)數(shù)，判斷商的相反數(shù)是否是int的最小值，若是的話，表示真正的商為2147483648，負(fù)溢出，返回int的最小值，若不是負(fù)數(shù)，判斷商是否為int的最小值，若是的話，表示真正的商為2147483648，正溢出，返回int的大值。

快了600ms，還是有效果的。

3.3 翻倍與移位

速度慢的原因，是因為減法。因此需要改進減法，使被除數(shù)更快地逼近除數(shù)。
對于被除數(shù)為2147483647，除數(shù)為1的情況，需要減2147483647次，才能得出結(jié)果，所以，使用翻倍，第一次減1，第二次減2，第三次減4，以此類推。
但是怎么翻倍怎么操作呢?

a *= 2 ?

題目說不能用乘法運算符。
作為一個現(xiàn)代的程序員，總不能這樣翻倍吧？

a += a;

這時就輪到位移運算符登場了，左移一位，相當(dāng)于乘2，右移一位相當(dāng)與除2：

a <<= 1; // a *= 2
a >>= 1; // a /= 2

總體思路是設(shè)置一個tempResult與一個tempDivisor，不斷將tempResult與tempDivisor翻倍，直到被除數(shù)大于等于tempDivisor或tempDivisor溢出，然后把tempResult增加到result上面。

while(dividend <= divisor)
{
   int tempDivisor = divisor;
   int tempResult = 1;
   while(dividend < (tempDivisor<<1) && tempDivisor > (Integer.MIN_VALUE >> 1))
   {
     tempDivisor <<= 1;
     tempResult <<= 1;
   }
   dividend -= tempDivisor;
   result += tempResult;
}

其中：

tempDivisor > (Integer.MIN_VALUE >> 1)

這個while中的判斷很重要，如果tempDivisor大于int的最小值的一半，則tempDivisor左移1位后會小于Integer.MIN_VALUE，也就是小于int的最小值，會溢出，跳出循環(huán)后會導(dǎo)致被除數(shù)減去一個正數(shù)而不是一個負(fù)數(shù)，這樣相當(dāng)于增大了被除數(shù)導(dǎo)致計算的結(jié)果錯誤。

4 遞歸

遞歸可以減少設(shè)置一個result變量，直接在返回值里加上即可：

public int div(int dividend,int divisor)
{
   if(dividend <= divisor)
   {
     int tempDivisor = divisor;
     int tempResult = 1;
     while(dividend < (tempDivisor<<1) && tempDivisor > (Integer.MIN_VALUE >> 1))
     {
       tempDivisor <<= 1;
       tempResult <<= 1;
     }
     return tempResult + div(dividend-tempDivisor,divisor);
   }
   return 0;
}

代碼與迭代基本相同，結(jié)束條件為被除數(shù)大于除數(shù)，在進入遞歸前需要對被除數(shù)與除數(shù)處理正負(fù)：

public int divide(int dividend,int divisor)
{
   boolean negative = (dividend > 0) ^ (divisor > 0);
   int result = div(dividend > 0 ? -dividend : dividend,divisor > 0 ? -divisor : divisor);
   if(negative) return -result;
   return result == Integer.MIN_VALUE ? Integer.MAX_VALUE : result;
}

以上就是java計算兩數(shù)相除的商的詳細(xì)內(nèi)容，代碼示例簡單明了，如果在日常工作遇到此問題。通過這篇文章，希望你能有所收獲，更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文名稱：java計算兩數(shù)相除的商-創(chuàng)新互聯(lián)
文章源于：http://aaarwkj.com/article26/ccddjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、網(wǎng)站維護、做網(wǎng)站、自適應(yīng)網(wǎng)站、Google、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)