整数反转
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路
- 思路一:将数字转换成字符串,然后利用字符串的reverse函数做反转。
- 思路二:遍历这个数,每次除以10,直到除数为零。 循环体内,计算这个数除以10的余数b。 每次计算s=s*10+b
代码实现
- 思路一实现
class Solution {
public int reverse(int x) {
if( x == 0 ){
return 0;
}
String s = String.valueOf(x);
while(s.charAt(s.length()-1) == 0 ){
s = s.substring(0,s.length()-1);
}
s = new StringBuffer(s).reverse().toString();
Long value = Long.parseLong(s);
if( value < -2,147,483,648 && value> 2,147,483,647){
return 0;
}
return value.intValue();
}
}
- 思路二实现
class solution{
public static int reverse(int x){
int term;
long b = 0;
while (x != 0) {
term = x % 10;
x = x / 10;
b = b*10 + term;
}
if(b > Integer.MAX_VALUE || b < Integer.MIN_VALUE) {
return 0;
}
return (int) b;
}
}
算法分析
- 思路一和思路二都会需要循环处理数值,但是思路一实现新建了对象,而且转换成字符串后,也带来了一些问题,比如反转后负号需要处理以及末尾为零的情况;思路二的实现完全是数值运算来得到答案