题目:整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路:
本题主要考察对整数反转操作,需要注意的是数值范围是 [−231, 231 − 1],也就是反转后的结果必须在2147483647到2147483648之间,否则输出0。在这里我用了一个Java里的StringBuffer类,该类中提供反转字符串的方法,先将整数转换为字符串后进行反转操作,再转换回整数后输出。
代码如下:
class Solution {
public int reverse(int x) {
long ret = 0;
long min = -2147483648;
long max = 2147483647;//定义数值范围
StringBuffer sb = new StringBuffer();
sb.append(x);//将该变量添加到StringBuffer类中
if(x>0) { //当变量大于0时直接输出反转后的结果
sb.reverse();//反转操作
for (int i=0;i<sb.length();i++) {
ret = ret*10+(int)sb.charAt(i)-48;//将反转后的字符串转换为整数
}
if(ret<max){ //超过范围返回0
return (int)ret;
}else {
return 0;
}
}else if(x<0) {//当变量小于0时输出反转后的结果的负数
sb.reverse();
for (int i=0;i<sb.length()-1;i++) {
ret = ret*10+(int)sb.charAt(i)-48;
}
if(0-ret>min){ //超过范围返回0
return (int) ((int)0-ret);
}else {
return 0;
}
}else {
return 0;//变量为0时返回0
}
}
}