相关文章:leetcode】Reverse Integer整数反转----Java代码实现
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1: 输入: 123;输出: 321
示例 2:输入: -123;输出: -321
示例 3:输入: 120;输出: 21
注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
(1)字符串法
将数字转化为字符串,然后利用StringBuffer类的reverse()方法反转字符串,最后通过Integer.parseInt()将字符串转化为整数进行输出
private int reverse1(int input) {
//Math.abs 返回绝对值
int temp = Math.abs(input);
String str = Integer.toString(temp);
StringBuffer sb = new StringBuffer(str);
String res = sb.reverse().toString();
//这里使用Long.parseLong,是因为数字在反转时,会发生溢出的情况
//Integer.MAX_VALUE = 2147483647
//而将数字123456789反转时,结果为987654321发生溢出
if (Long.parseLong(res) > Integer.MAX_VALUE) {
res = "0";
}
return input > 0 ? Integer.parseInt(res) : -Integer.parseInt(res);
}
(2)求余法
利用求余法一步一步反转整数
private int reverse2(int input) {
//用long来定义res,防止溢出问题
long res = 0;
int temp = Math.abs(input);
while (temp > 0) {
res *= 10;
res += temp % 10;
if (res > Integer.MAX_VALUE) {
return 0;
}
temp /= 10;
}
return (int) (input > 0 ? res : -res);
}