- 前言
- 一、题目
- 二、题解
- 1.解法一
- 2.解法二
偶然看见7. 整数反转的题目要求多了一个假设环境不允许存储 64 位整数(有符号或无符号)
之前的解法是:
class Solution {
public int reverse(int x) {
if(x==0)
return x;
long n = 0;
int x1 = x;
int i;
for ( i = 0; x1 != 0; ++i) {
x1 /= 10;
}
for (; i > 0; --i) {
n += (x % 10) * Math.pow(10, i-1);
x /= 10;
}
return (int)n == n? (int)n: 0 ;
}
}
但因为不能使用long类型,故重新做一次。
一、题目
链接:7. 整数反转
最简单的就是熟悉java的API的调用,利用Arrays.toString()与Integer.parseInt()
代码如下:
class Solution {
public int reverse(int x) {
StringBuffer stringBuffer;
String string = Arrays.toString(new Object[]{x});
if(x>=0){
stringBuffer = new StringBuffer(string.substring(1,string.length()-1));
}
else{
stringBuffer = new StringBuffer(string.substring(2,string.length()-1));
}
stringBuffer.reverse();
//因为反转后有可能超过32位的有符号整数的范围 [−2^31, 2^31 − 1],故使用try-catch
try{
int result = Integer.parseInt(stringBuffer.toString());
return x > 0 ? result: -result;
}catch(Exception e){
return 0;
}
}
}
结果如下:
如图所见,效率太慢了
把最开始的解法,第二次循环少循环一次,然后判断int的最大值(最小值) - 最后一次反转的数是否会大于(小于)加最后一次反转的数的n
代码如下:
class Solution {
public int reverse(int x) {
if(x==0)
return x;
int n = 0;
int x1 = x;
int i;
for ( i = 0; x1 != 0; ++i) {
x1 /= 10;
}
for (; i > 1; --i) {
n += (x % 10) * Math.pow(10, i-1);
x /= 10;
}
int temp = (int)((x % 10) * Math.pow(10, i-1));
if(Math.pow(2,31)- 1 - temp < n || Math.pow(-2,31) - temp > n)
return 0;
return n + temp;
}
}
结果如下:
比使用api快了一倍。
感觉应该有更简单的方法.
如果大家知道的话,评论区告诉我吧!



