小米智慧家庭屏 10 今日現貨開售,為全屋智慧打造,售價 999 元
阿新 • • 發佈:2022-04-27
整數反轉
題目
給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321
示例 2:輸入: -123
輸出: -321
示例 3:輸入: 120
輸出: 21
注意:假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢位那麼就返回 0。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/reverse-integer
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
解決方法
思路
- 參考之前的 迴文數
- 關於反轉的演算法:
- 通過 x%10 得到末位 pop 的值。
- 將末位的值加到反轉的值;res = res * 10 + x % 10
- 通過 x/10 得到末位之外的值。
- 迴圈上面操作,直到 x==0 ,此時數字全部反轉了。
- 關於溢位條件的判斷:
- 溢位條件有兩個,一個是大於32位整數最大值 MAX_VALUE = 2147483647 ,另一種就是小於最小值 MIN_VALUE = -2147483648 。
-
res * 10 + pop > MAX_VALUE 的條件判斷:
- 當 res > MAX_VALUE / 10
- 當 res == MAX_VALUE / 10 ,且未反轉的數 pop > MAX_VALUE %10 。
- 當 res > MAX_VALUE / 10
-
res * 10 + pop < MIN_VALUE 的條件判斷:
- 當 res < MIN_VALUE / 10 ,且還有需要反轉的數,則一定溢位。
- 當 res == MIN_VALUE / 10 ,且未反轉的數 pop < MAX_VALUE %10 。
public class Reverse { public int reverse(int x) { int res = 0; while (x != 0) { int pop = x % 10; if (Integer.MAX_VALUE / 10 < res || (Integer.MAX_VALUE / 10 == res && pop > Integer.MAX_VALUE % 10)) { return 0; } if(Integer.MIN_VALUE / 10 > res || (Integer.MIN_VALUE / 10 == res && pop < Integer.MIN_VALUE % 10)){ return 0; } res = res * 10 + pop; x = x / 10; } return res; } }