Leetcode 07 反转整数 （c++和python）

题目描述：

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31,  2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

思路：

不断模10取得最低位，再不断乘10相加得到最终的反转结果

C++代码：

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：5.8 MB, 在所有 C++ 提交中击败了89.08%的用户

class Solution {
public:
    int reverse(int x) {
        // 不断%10取得最低位，再不断乘10相加 得到最终的反转结果
        long ans = 0;  // 自带符号位
        while (x != 0)
        {
            ans = ans * 10 + x % 10;  // -123%10 = -3.
            x = x/10;             // -123/10 = -12
        }
        //如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。
        return ans > INT_MAX || ans < INT_MIN ? 0 : ans;  
    }
};

python代码：

执行用时：68 ms, 在所有 Python 提交中击败了14.61%的用户

内存消耗：24.2 MB, 在所有 Python 提交中击败了5.13%的用户

import numpy as np

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        ans = 0

        # 记录负数，
        flag = 1
        if x < 0:
            flag = -1
            x = x * -1
        
        # 反转
        while x != 0:
            ans = ans * 10 + x % 10
            x = x // 10
        
        # 是否越界
        if ans < -1 * np.power(2, 31) or ans > (np.power(2, 31) - 1):
            ans = 0

        return ans * flag