LeetCode题目:
题目链接:
https://leetcode-cn.com/problems/reverse-integer/
题目描述
整数反转
给你一个 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
增加难度,不使用数组!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
解题思路:
方法一:
可以转换成数组然后再反转
方法二:
可以转换成String字符串,再用字符串自带的方法反转
方法三:
如下代码,但是需要带long类型来判断(暂时想不到不用long类型变量的方法)
Java解题代码:
class Solution {
public int reverse(int x) {
// 先判断输入数字为 0 的情况
if (x == 0) {
return 0;
}
long lx = (long)x;
// 判断数字长度
int sum = 0;
for(int var_n = x;var_n != 0;sum=sum + 1){
var_n = var_n/10;
}
// 计算整数反转
long re_x = 0;
for(int n1 = 1;sum>0;sum = sum - 1) {
long n2 = (lx / ((int)(Math.pow((double)10, sum -1)))) %10;
re_x = re_x + (int)(Math.pow((double)(10), (n1 - 1))) * n2;
System.out.println("n2 :"+n2);
System.out.println("re_x :"+re_x);
n1 = n1 + 1;
}
//判断变量是否越界
int result = re_x > Integer.MAX_VALUE || re_x < Integer.MIN_VALUE?0:(int)re_x;
System.out.println(result);
return result;
}
}
LeetCode运行结果如下: