题目
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-231 <= x <= 231 - 1
思路
- 特殊情况0直接返回0
- 123
- 翻转,用最后值乘以10+从原数中取一个数字,重复执行,直到没有数字可取
- ret=3
- ret=3*10+2=32
- ret=32*10+1=321
- 考虑到特殊情况越界得返回0
- 则让ret10再除以10如果不等于ret则越界了返回0 (此种情况翻转数时可用,读取数字时不可用这种方式!!!2147483648越界,21474836410+8=-2147483648,而正好满足(214748364*10)/10)
- 整数按位读时要判断会不会越界使用下面这个
//已经读取进来的数
int ret=214748364;
//后来读取要加进去的数 8
char c="2147483648".charAt(9);
int suffix=factory*(c-48);
//越界判断
if (ret>Integer.MAX_VALUE/10||(ret==Integer.MAX_VALUE/10 && suffix>7)){
ret=Integer.MAX_VALUE;
break;
}
if (ret<Integer.MIN_VALUE/10 || (ret==Integer.MIN_VALUE/10 && suffix<-8)){
ret=Integer.MIN_VALUE;
break;
}
代码
public class Solution {
public int reverse(int x) {
if (x==0){
return 0;
}
int ret=0;
while (true){
int t=x%10;
x/=10;
if ((ret*10)/10!=ret){
return 0;
}
ret=ret*10+t;
if (x==0){
break;
}
}
return ret;
}
public static void main(String[] args) {
System.out.println(new Solution().reverse(-123));
}
}