7. 整數反轉

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

示例 1:

輸入: 123輸出: 321

示例 2:

輸入: -123輸出: -321

示例 3:

輸入: 120輸出: 21

注意:

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

來源：力扣(LeetCode)

鏈接：https://leetcode-cn.com/problems/reverse-integer/

Link：https://leetcode.com/problems/reverse-integer/

模擬法

O(N)

將數字%10, 可以拿到最后一位數字。將數字/10, 可以去掉最后一位

新的數字, 只要把原來*10, 在加上新拿到的最后一位即可

語言差異：

# python- 2 % 10 = 8# cpp- 2 % 10 = -2

沒有32位限制

對于能夠存儲32位以上的環境，只要在最后判斷結果是不是在范圍中，即可

class Solution: def reverse(self, x: int) -> int: max_integer = 2 ** 31 - 1 min_integer = - 2 ** 31 sign = 1 if x >= 0 else -1 x = abs(x) reverse = 0 while x > 0: reverse = reverse * 10 + x % 10 x = x // 10 res = sign * reverse return res if res >= min_integer and res <= max_integer else 0

有32位限制

由于python沒有32位限制, 以下是cpp的代碼

對于可能溢出的數字, 只要將新的數字做逆運算. 和原來的不相等, 就溢出了

可是下面代碼, 平臺新的編譯器, 溢出會報錯了?

class Solution {public: int reverse(int x) { int res = 0; while(x != 0) { int pop = x % 10; x = x / 10; int candidate = res * 10 + pop; if ((candidate - pop) / 10 != res) // 溢出判斷 { return 0; } res = candidate; } return res; }};

將數的范圍看成一條線上的點，那么溢出的邊界在于左右兩端，排除掉，即可

class Solution {public: int reverse(int x) { int res = 0; while (x != 0) { int pop = x % 10; x /= 10; if (res > INT_MAX / 10 || (res == INT_MAX / 10 && pop > 7)) return 0; // 右端，超出安全邊界 if (res < INT_MIN / 10 || (res == INT_MIN / 10 && pop < -8)) return 0; // 左端，超出安全邊界 res = res * 10 + pop; } return res; }};

--End--

總結

以上是生活随笔為你收集整理的c++判断整数翻转溢出_LeetCode7.整数反转(Reverse Integer)的全部內容，希望文章能夠幫你解決所遇到的問題。

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