虽然写的难度中等,但是我感觉应该是简单
给你一个 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
class Solution {
public:
int reverse(int x) {
int i=0,a=x;
int mid=0;
int target=0;
while(x!=0)
{
x=x/10;
i++;
}
for(int j=0;j<i;j++){
if (target < INT_MIN / 10 || target > INT_MAX / 10) {
return 0;
} //判断是否溢出
mid = a%10;
a = a/10;
target = target*10 + mid;
}
return target;
}
};