LeetCode-整数反转

Y先森0.0

于 2019-08-02 10:16:00 发布

阅读量108

点赞数

本文链接：https://blog.csdn.net/qq_39382769/article/details/98281676

版权

给出一个 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;
}
};

还是很巧妙的。。。。