leetcode-整數倒置

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/reverse-integer 著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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

示例 1:

輸入: 123 輸出: 321

示例 2:

輸入: -123 輸出: -321

示例 3:

輸入: 120 輸出: 21

注意:
假設我們的環境只能存儲得下 32 位的有符號整數，則其數值范圍為 [?2³¹, 2³¹ ? 1]。請根據這個假設，如果反轉后整數溢出那么就返回 0。

public class ReverseNum {public int reverse(int x) {int rev = 0;while (x != 0) {int pop = x % 10;//判斷是否有越界情況x /= 10;if (rev > Integer.MAX_VALUE / 10 || ((rev == Integer.MAX_VALUE / 10) && pop > 7)) {return 0;}if (rev < Integer.MIN_VALUE / 10 || ((rev == Integer.MIN_VALUE / 10) && pop < -8)) {return 0;}rev = rev * 10 + pop;}return rev;}public static void main(String[] args) {System.out.println(new ReverseNum().reverse(2258));} }

注意事項：
1.需要判斷是否越界問題，上面兩個if就是判斷是否越界問題，用到了 Integer.MAX_VALUE，Integer.MIN_VALUE。
2.Java的Integer.MAX_VALUE,Integer.MIN_VALUE的值與操作系統是64還是32位無關，int占4個字節，Integer是對int的封裝，同理也占4個字節。
3.類似棧的思想，pop在接受完x%10之后，在循環末尾馬上就被使用了。
4.反轉整數的方法可以與反轉字符串進行類比。

總結

以上是生活随笔為你收集整理的00001-整数倒置-Java-leetcode-要考虑到溢出问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。