Reverse Integer

最新推荐文章于 2021-02-24 02:18:50 发布

phlovexz

最新推荐文章于 2021-02-24 02:18:50 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51648210

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文提供了使用C++及Python实现整数反转的方法。通过定义类Solution，并在其中实现reverse函数，该函数可以将输入的整数进行位反转。代码首先检查输入整数的正负号，然后将其转换为字符串进行反转处理，最后再转换回整数类型并判断是否超出32位整数范围。

c++

class Solution {
public:
    int reverse(int x) {
        int flag = x > 0 ? 1 : -1;
        string res;
        x = abs(x);
        while (x > 0) {
            res.push_back(x % 10 + '0');
            x /= 10;
        }
        if (res.size() > 11)
            return 0;

        long long value = 0;
        for (auto v : res) {
            value *= 10;
            value += v-'0';
        }
        if (value > INT_MAX)
            return 0;
        return value * flag;
    }
};

python

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag = -1 if x<0 else 1
        x = str(abs(x))
        x = x[::-1]

        if flag*int(x) > 2147483647:
            return 0
        if flag*int(x) < -2147483648:
            return 0

        return flag*int(x)