给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-2^31 <= x <= 2^31 - 1
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
int reverse(int x) {
int res=0;
while(x){
if(x>0&&res>(INT_MAX-x%10)/10) return 0;//INT_MAX = 2^31-1=2147483647
if(x<0&&res<(INT_MIN-x%10)/10) return 0;//INT_MIN= -2^31=-2147483648
res=10*res+x%10;
x/=10;
}
return res;
}
};
注意:
int占4字节32位,根据二进制编码的规则,
INT_MAX = 2^31-1=2147483647
INT_MIN= -2^31=-2147483648
如有问题,欢迎在评论区提问