整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
看到这个题,我的感触是很深的,因为在上一篇的回文数这个题当中,思路很类似。其中都牵扯到了数字的逆序。
所以在不考虑注意这段文字的时候,我很快的写出了代码并且运行时正确的:
class Solution { public int reverse(int x) { int sum = 0; while(x != 0){ int num = x % 10; sum = sum * 10 + num; x /= 10; } return sum; } }
可以看到虽然上述的代码在很多的时候时正确的,但是,我们还要考虑它溢出的情况。
因此,完整代码如下:
class Solution { public int reverse(int x) { int sum = 0; while(x != 0){ int num = x % 10; sum = sum * 10 + num; x /= 10; if (sum > Integer.MAX_VALUE / 10 || (sum == Integer.MAX_VALUE / 10 && num > 7)) { //sum为正数时 return 0; } if (sum < Integer.MIN_VALUE / 10 || (sum == Integer.MIN_VALUE / 10 && num < -8)) { //sum为负数时 return 0; } } return sum; } }
我们需要注意 num 的数值,题目中整数的数值范围为 [−2^31, 2^31 − 1],2^31-1=2147483647,-2^31=-2147483648,注意最后一位数。