目录
  1. 1. Description
  2. 2. Solution:
算法-Reverse Integer

Description

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
翻译就是把一个数字反过来输出。

Solution:

这道题目看起来比较简单。无非就是一个数字取个位,作为另一个高位。无非是在10的运算。
基础版:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public int reverse(int x) {
int flag = 1;
if(x<0) flag = -1;
x = Math.abs(x);
int a[] = new int[12];
int i = 0;
while(x>9){
a[i] = x%10;
x = x/10;
++i;
}
a[i] = x;

int result = 0;
for(int j=0;j<=i;j++){

result = result*10 + a[j];


}
return (result*flag);
}

提交上去后,题目给了个数为1534236469,结果最后结果跑出来是1056389759。后来想想是溢出的问题。

因为java的Integer.MAX_VAVLUE 2e31-1,MIN_VALUE -2e31。

即在快要到边界的时候乘以10 便会出现溢出的问题。

因此加上判断条件:

1
2
3
if (rev != 0 && Integer.MAX_VALUE / rev < 10){	 
return 0;
}

最终版本为:

1
2
3
4
5
6
7
8
9
10
11
12
13
public  int reverse(int x) {
int rev = 0;
while(x!=0)
{
if (rev != 0 && Integer.MAX_VALUE / rev < 10
&& Integer.MAX_VALUE / rev > -10)
return 0;
rev = rev*10 + x%10;
x = x/10;
}

return rev;
}
文章作者: 李浩
文章链接: https://leehoward.cn/2019/10/15/算法-Reverse Integer/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 leehoward
打赏
  • 微信
  • 支付宝

评论