给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
思路
1.先判断是否为10位数,如果是,先拿出末位(pre),如果末位>3或者<-3是肯定溢出
2.如果第一步执行了,则剩下9位数反转放入output中。如果第一步没执行,这个数的位数也是小于等于9位的
3.把output中小于等于9位的数结合pre进行判断,如果pre是2或-2则有可能溢出,需要判断output中的值,若溢出,则返回0
4.如果没有溢出,则把pre*1,000,000,000+output,即为反转结果
class Solution {
public int reverse(int x) {
int multiple = 10; //倍数
int output = 0; //结果
int pre = 0; //溢出结果
// 反转溢出问题处理
if (x > 1000000000 || x < -1000000000) {
pre = x % 10;
x /= 10;
}
// 10位3开头一定溢出
if (pre >= 3 || pre <= -3) return 0;
while (x != 0) {
output *= multiple;
output += (x % 10);
x /= 10;
}
// 10位2开头需判断反转后会不会溢出
if ((pre == 2 && output > 147483647) || (pre == -2 && output < -147483648)) return 0;
else if (pre == 1 || pre == 2 || pre == -1 || pre == -2) output += pre * 1000000000;
return output;
}
}