题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321 示例 2:
输入: -123 输出: -321 示例 3:
输入: 120 输出: 21 注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路:
1、看到这道题,第一个想法是解这道题目时符号最为关键,正确解题中数值的范围更为关键
2、第一种解题思路:记录整数的符号,将整数转换为正整数,然后翻转之后再加上符号
3、第二种解题思路:将整数转换为字符串记录数字的正负,之后利用StringBuilder(str).reverse()方法进行翻转,最后再加符号
4、第三种解题思路:不判断正负直接进行翻转
下面来分别进行实现:
第一种解题思路:记录整数的符号,将整数转换为正整数,然后翻转之后再加上符号
方法的优点:容易想到
方法的缺点:执行的效率相对第三种方法还是低一点
class Solution {
public int reverse(int x) {
int ans = 0;
int flag = x>0?1:-1;
x = x > 0 ? x : -x;
while(x !=0)
{
if(ans != (ans * 10)/10)
{
return 0;
}
ans =ans * 10 + x%10;
x /= 10;
}
return flag * ans;
}
}
第二种解题思路:将整数转换为字符串记录数字的正负,之后利用StringBuilder(str).reverse()方法进行翻转,最后再加符号
方法的优点:不用自己进行翻转,可以交给StringBuilder来做
方法的缺点:执行的时间效率低
class Solution {
public int reverse(int x) {
String str = String.valueOf(x);
boolean isSub = false; //用来判断是否为负数
if (str.contains("-")) {
isSub = true;
str = str.replace("-", "");
}
String reverseStr = new StringBuilder(str).reverse().toString();
int y = 0;
try {
y = Integer.parseInt(reverseStr);
} catch (NumberFormatException e) {
return 0;
}
if (isSub) {
y = -y;
}
return y;
}
}
第三种解题思路:不判断正负直接进行翻转
方法的优点:执行的效率高
方法的缺点:判断是否超出int的取值范围,对于初学者考虑不到。特别要注意int 与 Integer 是不同的类型
class Solution {
public int reverse(int x) {
int num = 0;
while(x!=0) {
int n = x % 10;
x/=10;
if(num>Integer.MAX_VALUE/10||num==Integer.MAX_VALUE/10 && n>7) return 0;
if(num<Integer.MIN_VALUE/10||num==Integer.MIN_VALUE/10 && n<-8) return 0;
num = num*10 + n;
}
return num;
}
}