GitHub:https://github.com/biezhihua/LeetCode
题目
给定一个范围为 32 位 int 的整数,将其颠倒。
例 1:
输入: 123
输出: 321
例 2:
输入: -123
输出: -321
例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设,如果颠倒后的结果超过这个范围,则返回 0。
解法
解法主要分为两步,一步如何颠倒一个数字,一步如何判断数字范围。
第一步:
不断将一个数字%10
和/10
,可以得到该数字各位分离的数字。
第二部:
因为都是用int型的,如果超出了范围,其除以10的结果就不会跟之前的结果一致,通过这点也可以进行区分。
public int reverse(int x) {
int result = 0;
while (x != 0) {
// 因为都是用int型的,如果超出了范围,其除以10的结果就不会跟之前的结果一致,通过这点也可以进行区分
int tmp = result * 10 + x % 10;
if (tmp / 10 != result) {
return 0;
}
result = tmp;
x = x / 10;
}
return result;
}