leetcode腾讯精选练习50（4）——整数反转

leetcode腾讯精选练习50（4）——整数反转

题目描述

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路

这是一道相对简单的题目，学校的C++课做过，不过对溢出的处理没有要求。我习惯做题先不看题目的极端输入和对时间、空间复杂度的要求，先做一套方案出来，充满暴力美学的一套方案，毕竟抓到老鼠的就是好猫。
言归正传，我们只需将输入的数字x个位上的数字从x中出栈，加到结果的整数res上……just show you code!

代码

class Solution {
    public int reverse(int x) {
        int i = x;
        int res = 0;
        int j=0;
        for(;i!= 0;j++)
        {
            if (res > Integer.MAX_VALUE/10) return 0; //刚开始我写了res*10>Integer.MAX_VALUE,蠢哭
            if (res < Integer.MIN_VALUE/10) return 0;
            res = res*10+i%10;
            i = i/10;
        }
        
        return res;
    }
}

cpp

class Solution {
public:
    int reverse(int x) 
    {
         int i = x;
        int res = 0;
        int j=0;
        for(;i!= 0;j++)
        {
            if (res > INT_MAX/10) return 0;
            if (res < INT_MIN/10) return 0;
            res = res*10+i%10;
            i = i/10;
        }
        
        return res;
    }
};

python3

class Solution:
    def reverse(self, x: int) -> int:
        y, res = abs(x), 0
        of = (1 << 31) - 1 if x > 0 else 1 << 31
        while y != 0:
            res = res * 10 + y % 10
            if res > of: return 0
            y //= 10
        return res if x > 0 else -res

作者：jyd
链接：https://leetcode-cn.com/problems/reverse-integer/solution/reverse-integer-by-jin407891080/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。