题目:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-231 <= x <= 231 - 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
结果:
解题思路:
这一题踩了两个坑:负数和正数的最大绝对值相差1,因此用取绝对值之后再计算会出错。
实际上负数取每一位的方法和正数一样,根本不需要取绝对值。
代码:
int reverse(int x){
if( x > -10 && x < 10) {
return x;
}
long num = 0;
// 取每一位的值存到另一个数据中进行调转
while(x) {
int temp = x%10;
num = num * 10 + temp;
x = x/10;
}
// 防止反转之后的值超出范围
if(num < pow(-2, 31) || num > pow(2, 31) - 1) {
num = 0;
}
return num;
}