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

創(chuàng)新互聯(lián)公司成都網(wǎng)站建設按需策劃，是成都網(wǎng)站營銷公司,為成都雨棚定制提供網(wǎng)站建設服務,有成熟的網(wǎng)站定制合作流程，提供網(wǎng)站定制設計服務：原型圖制作、網(wǎng)站創(chuàng)意設計、前端HTML5制作、后臺程序開發(fā)等。成都網(wǎng)站維護熱線：18982081108

題目描述

給出一個 32 位的有符號整數(shù)，你需要將這個整數(shù)中每位上的數(shù)字進行反轉。

示例 1:

輸入: 123輸出: 321

示例 2:

輸入: -123輸出: -321

示例 3:

輸入: 120輸出: 21

注意:

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

解題方案

思路

• 標簽：數(shù)學

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

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

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

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

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

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

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

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

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

• 當出現(xiàn) ans == MAX_VALUE / 10 且 pop < -8 時，則一定溢出，8是-2^31的個位數(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如何實現(xiàn)整數(shù)反轉”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關知識等著你來學習!