题目:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
分析:
实现
/**
* 最优解法 数学解法思路:
* 1.尝试拿个位数字
* 对10取模运算得到个位数字
* 2.让每一位数字变成个位数字
* 先除以10,再对10取模得到十位数字
* 循环上述操作
* 3.将每一位数字计算累加
* 将上次累加结果*10 + 新数字
*
* 注意事项:
* 边界问题:
* 从低位到高位处理,最高位结束
* 最高位 / 10 == 0
* 最高位 % 10 == 最高位
* 数值溢出边界:溢出则返回0
* 用long类型存放,溢出int则返回0
* 新整数补充最后一位前判断溢出
* 细节问题:
* 首位不为0
* 符号处理
* @param x 指定整数
* @return 反转后的整数,或0
*/
public int reverse(int x) {
if (x == Integer.MIN_VALUE || x == Integer.MAX_VALUE) {
// 整数类型的最小值的绝对值 比 最大值的绝对值 大1
return 0;
}
int sign = x > 0 ? 1 : -1; // 符号
x = x < 0 ? -x : x; // 无论正负,都当成正数
int result = 0; // 返回结果
// 1.尝试拿个位数字:对10取模运算
// 2.让每一位数字变成个位数字:先除以10,再对10取模得到十位数字
int last = 0; // 末位
while ((last = x % 10) != x) {
// 3.将每一位数字计算累加:将上次累加结果*10 + 新数字
result = result * 10 + last;
x /= 10;
}
if (last != 0) { // 此时last是最高位,单独处理
long re = result;
re = re * 10 + last;
if (re > Integer.MAX_VALUE || re < Integer.MIN_VALUE) {
result = 0;
} else {
result = (int)re;
}
}
return result * sign; // 返回前进行符号处理
}