给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:
输入: 123 输出: 321
** 示例 2:**
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
我的思路:直接用多个判断条件就可以得到结果:
public int reverse(int x){
String str = String.valueOf(x);
String res = "";
if (str.charAt(0) == '-'){
if (str.charAt(str.length()-1) == '0'){
res += '-';
for (int i =str.length()-2; i > 0; i--){
res += str.charAt(i);
}
return (Integer.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
}else {
res += '-';
for (int i =str.length()-1; i > 0; i--){
res += str.charAt(i);
}
return (Integer.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
}
}else {
if (str.charAt(str.length()-1) == '0' && str.length() > 1){
for (int i =str.length()-2; i >= 0; i--){
res += str.charAt(i);
}
return (Integer.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
}else {
for (int i =str.length()-1; i >= 0; i--){
res += str.charAt(i);
}
return (Integer.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
}
}
}
但是,有一个用例就是跑不过去
Exception in thread "main" java.lang.NumberFormatException: For input string: "9646324351" at java.lang.NumberFormatException.forInputString(NumberFormatException.java:22) at java.lang.Integer.parseInt(Integer.java:540) at java.lang.Integer.valueOf(Integer.java:723) at Solution.reverse(Solution.java:29) at __DriverSolution__.__helper__(__Driver__.java:8) at __Driver__.main(__Driver__.java:52)
找到原因了,因为Integer有一个MAX_VALUE,只能存储数值范围是 [−231, 231 − 1]的数,所以没法用Integer.valueOf,将判断数值是否越界的判断条件改成Long.valueOf即可。
class Solution {
public int reverse(int x){
String str = String.valueOf(x);
String res = "";
if (str.charAt(0) == '-'){
if (str.charAt(str.length()-1) == '0'){
res += '-';
for (int i =str.length()-2; i > 0; i--){
res += str.charAt(i);
}
return (Long.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
}else {
res += '-';
for (int i =str.length()-1; i > 0; i--){
res += str.charAt(i);
}
return (Long.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
}
}else {
if (str.charAt(str.length()-1) == '0' && str.length() > 1){
for (int i =str.length()-2; i >= 0; i--){
res += str.charAt(i);
}
return (Long.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
}else {
for (int i =str.length()-1; i >= 0; i--){
res += str.charAt(i);
}
return (Long.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
}
}
}
}
还有更快的方法,将原数取余数,则得到个位上的值,即最后一个值;将原数除10,则去掉最后一个值,这样运算比来回转换效率会高很多。