溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了java如何實現整數反轉，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123輸出: 321
示例 2:
輸入: -123輸出: -321
示例 3:
輸入: 120輸出: 21
注意:
假設我們的環境只能存儲得下 32 位的有符號整數，則其數值范圍為 [?231, 231 ? 1]。請根據這個假設，如果反轉后整數溢出那么就返回 0。
標簽：數學
本題如果不考慮溢出問題，是非常簡單的。解決溢出問題有兩個思路，第一個思路是通過字符串轉換加try catch的方式來解決，第二個思路就是通過數學計算來解決。
由于字符串轉換的效率較低且使用較多庫函數，所以解題方案不考慮該方法，而是通過數學計算來解決。
通過循環將數字x的每一位拆開，在計算新值時每一步都判斷是否溢出。
溢出條件有兩個，一個是大于整數最大值MAX_VALUE，另一個是小于整數最小值MIN_VALUE，設當前計算結果為ans，下一位為pop。
從ans * 10 + pop > MAX_VALUE這個溢出條件來看
當出現 ans > MAX_VALUE / 10 且 還有pop需要添加 時，則一定溢出
當出現 ans == MAX_VALUE / 10 且 pop > 7 時，則一定溢出，7是2^31 - 1的個位數
從ans * 10 + pop < MIN_VALUE這個溢出條件來看
當出現 ans < MIN_VALUE / 10 且 還有pop需要添加 時，則一定溢出
當出現 ans == MAX_VALUE / 10 且 pop < -8 時，則一定溢出，8是-2^31的個位數
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如何實現整數反轉”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
