给你一个 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
思路如下:
我们可以写一个循环来解决这个问题,我们对它进行取余反转,即不断取下个位数,乘十扩大加下一个个位数完成反转。
int reverse(int x){
long int i=0,j=0,k;
for(;x;x/=10){
i=x%10;
j=j*10+i;
}
k=pow(2,31);
if(j<k-1&&j>-k)
return j;
return 0;
}