【LeetCode】7. Reverse Integer 解题报告（Python & C++）

原创

负雪明烛 2021-07-14 10:26:14 ©著作权

©著作权归作者所有：来自51CTO博客作者负雪明烛的原创作品，请联系作者获取转载授权，否则将追究法律责任

作者：负雪明烛
id： fuxuemingzhu
个人博客： http://fuxuemingzhu.cn/

题目描述

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output:  321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

题目大意

把一个int进行翻转，如果翻转后的数值不在int范围内，返回0。

解题方法

题目要对整数进行翻转，并说明了当翻转了的整数超过了32位，就是用0替代。

这个题又让我学会了一个新的函数bit_length()，在python2.7以上可以对整型使用。

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        n = cmp(x, 0) * int(str(abs(x))[::-1])
        return n if n.bit_length() < 32 else 0

二刷，同样使用字符串翻转，只不过翻转之后进行判断直接使用使用int最大值和最小值。

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0: return 0
        flag = 1
        if x < 0:
            flag = -1
            x = -x
        r = int(str(x)[::-1])
        if flag == 1 and r <= 2147483647:
            return r
        elif flag == -1 and -r >= -2147483648:
            return -r
        return 0

C++版本的代码如下：

class Solution {
public:
    int reverse(int x) {
        if (x == 0) return 0;
        int flag = 1;
        if (x < 0) flag = -1;
        string xs = to_string(x);
        long r = stol(string(xs.rbegin(), xs.rend()));
        if (flag == 1 && r <= INT_MAX) return r;
        if (flag == -1 && -r >= INT_MIN) return -r;
        return 0;
    }
};