【LeetCode】整数反转【不能借助辅助空间,需要处理溢出】

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

来源:力扣(LeetCode)
链接:
https://leetcode-cn.com/problems/reverse-integer

很简单的题,甚至都不需要借助辅助的数据结构,只需要处理一下溢出就好了

但我还是贴上来了,因为没有能一次ac

class Solution {
public:
int reverse(int x)
{
    int ans=0;
    while(x!=0)
    {
        int p=x%10;
        x/=10;
        if(ans>INT_MAX/10||ans<INT_MIN/10)
            return 0;
        ans=ans*10+p;
    }
    return ans;
}
};

还是很巧妙的。。。。

原文地址:https://www.cnblogs.com/yinbiao/p/11286986.html