目录
题目
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
(这里是2的31次方)
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:输入:x = -123
输出:-321
示例 3:输入:x = 120
输出:21
示例 4:输入:x = 0
输出:0
提示:-231 <= x <= 231 - 1
思路1:
通过数学计算:
1.对x(输入值)取余获得最后一位pop,使x除10来删除x的最后一位(我在前面的博客有解释,这里就直接说结论了)。
2.result=result*10+pop,就是让result前移一位,加上个位的pop
3.在result生成之前要判断这个数是否超范围,因为int类型的数如果超范围,就会根据二进制码删去前面超的部分,出现错误,所以要先判断。(判断思路就是先比较前一位,在比较最后一位)
下面直接上代码:
package LeetCode;
public class ZhengShuFanZhuan2 {
public static void main(String[] args) {
System.out.println(reverse(-1253424759));
}
public static int reverse(int x) {
int result=0;
for(int pop=0;x!=0;x/=10){
pop=x%10;
if(result<Integer.MIN_VALUE/10||(result==Integer.MIN_VALUE/10&&pop<Integer.MIN_VALUE%10)
||result>Integer.MAX_VALUE/10||(result==Integer.MAX_VALUE/10&&pop>Integer.MAX_VALUE%10)) {
return 0;
}
result = result * 10 + pop;
}
return result;
}
}
结果1:
思路2:
通过字符串反转:这个方法的时间空间消耗都远大于上面的方法,在这道题使用是不合适的,不过这种方法还是比较重要的。
1.先将x转化为字符串,初始化一个flag变量记录x是否为负数。
2.反转字符串,创建一个StringBuilder,然后从后往前变量x得到的字符串并接入StringBuilder;这里也可以利用栈先进后出的性质,全压栈在全出栈(注释掉部分)
3.判断临界,这里是先转化为double类型比较,也可以转化为long。
4.最后转化为int类型输出
String s=Integer.toString(x);
Stack<Character> stack=new Stack();
boolean flag=false;
if(s.charAt(0)=='-'){
flag=true;
}
/* while(i<s.length()){
stack.add(s.charAt(i++));
}*/
StringBuilder stringBuilder=new StringBuilder();
if(flag){
stringBuilder.append('-');
}
for(int i=s.length()-1;i>=(flag?1:0);i--){
stringBuilder.append(s.charAt(i));
}
/* while(!stack.isEmpty()){
stringBuilder.append(stack.pop());
}*/
double d=Double.parseDouble(stringBuilder.toString());
if(Integer.MIN_VALUE>d||Integer.MAX_VALUE<d){
return 0;
}
return (int)d;
结果2:
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer