溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

java如何實(shí)現(xiàn)整數(shù)反轉(zhuǎn)

發(fā)布時(shí)間：2022-01-17 11:41:57 來源：億速云 閱讀：280 作者：小新 欄目：大數(shù)據(jù)

這篇文章主要介紹了java如何實(shí)現(xiàn)整數(shù)反轉(zhuǎn)，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

   

題目描述

給出一個(gè) 32 位的有符號(hào)整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。

示例 1:

輸入: 123輸出: 321
 

示例 2:

輸入: -123輸出: -321
 

示例 3:

輸入: 120輸出: 21
 

注意:

假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號(hào)整數(shù)，則其數(shù)值范圍為 [?231, 231 ? 1]。請(qǐng)根據(jù)這個(gè)假設(shè)，如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。

 

解題方案

 

思路

  • 標(biāo)簽：數(shù)學(xué)

  • 本題如果不考慮溢出問題，是非常簡單的。解決溢出問題有兩個(gè)思路，第一個(gè)思路是通過字符串轉(zhuǎn)換加try catch的方式來解決，第二個(gè)思路就是通過數(shù)學(xué)計(jì)算來解決。

  • 由于字符串轉(zhuǎn)換的效率較低且使用較多庫函數(shù)，所以解題方案不考慮該方法，而是通過數(shù)學(xué)計(jì)算來解決。

  • 通過循環(huán)將數(shù)字x的每一位拆開，在計(jì)算新值時(shí)每一步都判斷是否溢出。

  • 溢出條件有兩個(gè)，一個(gè)是大于整數(shù)最大值MAX_VALUE，另一個(gè)是小于整數(shù)最小值MIN_VALUE，設(shè)當(dāng)前計(jì)算結(jié)果為ans，下一位為pop。

  • 從ans * 10 + pop > MAX_VALUE這個(gè)溢出條件來看

    • 當(dāng)出現(xiàn) ans > MAX_VALUE / 10 且 還有pop需要添加 時(shí)，則一定溢出

    • 當(dāng)出現(xiàn) ans == MAX_VALUE / 10 且 pop > 7 時(shí)，則一定溢出，7是2^31 - 1的個(gè)位數(shù)

  • 從ans * 10 + pop < MIN_VALUE這個(gè)溢出條件來看

    • 當(dāng)出現(xiàn) ans < MIN_VALUE / 10 且 還有pop需要添加 時(shí)，則一定溢出

    • 當(dāng)出現(xiàn) ans == MAX_VALUE / 10 且 pop < -8 時(shí)，則一定溢出，8是-2^31的個(gè)位數(shù)

 

代碼

class Solution {    public int reverse(int x) {        int ans = 0;        while (x != 0) {            int pop = x % 10;            if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7))                 return 0;            if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8))                 return 0;            ans = ans * 10 + pop;            x /= 10;        }        return ans;    }}
 
 

畫解

java如何實(shí)現(xiàn)整數(shù)反轉(zhuǎn)java如何實(shí)現(xiàn)整數(shù)反轉(zhuǎn)

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“java如何實(shí)現(xiàn)整數(shù)反轉(zhuǎn)”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手