leetcode 7. 整数反转

最新推荐文章于 2024-09-16 16:07:55 发布

Halon-Q

最新推荐文章于 2024-09-16 16:07:55 发布

阅读量81

点赞数

分类专栏： leetcode算法学习文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/Halon_Q/article/details/103546264

版权

leetcode算法学习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

由于为int形式，这里需要考虑溢出的问题，即在-2147483648到2147483647之间。

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while(x != 0)
        {
            if (abs(res) >INT_MAX / 10) return 0;
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res;
    }
};

或者选用long型变量：

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

Python版本

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x < -pow(2,31) or x > pow(2,31)-1:
            return 0
        str_x = str(x)
        if len(str_x) == 1:
            return x
        str_x = str_x[::-1]
        if str_x[0] == '0':
            str_x = str_x[1:]
        if str_x[-1] == '-':
            str_x = str_x[:-1]
            str_x = '-' + str_x
            
        rev_int = int(str_x)
        if rev_int < -pow(2,31) or rev_int > pow(2,31)-1:
            return 0
        else:
            return rev_int