题目描述
给你一个 32 位的有符号整数 x
,返回将x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围[−2^31, 2^31 − 1]
,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
解题思路
暴力
暴力就完事了
每次取出x的最低位,即x%10
示例1
输入:x = 123
输出:321
示例2
输入:x = -123
输出:-321
代码
class Solution {
public:
int reverse(int x) {
long long exp = 2147483648;
long long ans = 0;
while(x != 0)
{
ans = ans*10 + x%10;
x /= 10;
if(ans <= -exp || ans >= exp - 1) return 0;
}
return ans;
}
};