leetcode 7. Reverse Integer-数字翻转

原题链接：7. Reverse Integer

【思路-Java】

对于 spoliers 提出的溢出问题怎么处理，很多人都不值道 long 的取值范围：9223372036854775808~9223372036854775807，int 的取值范围为：-2147483648~2147483647，我们完全可以用一个 long 来保存结果，这样就能很好的避开溢出问题。那么正负问题是否也能很好地避开呢？当然，也是没问题的，以-52为例，-52 % 10 = -2，-5 % 10 = -5，那么结果为-25：

    public int reverse(int x) {
        long r = x % 10;
        while ((x = x / 10) != 0)
            r = r * 10 + x % 10;
        return r < Integer.MIN_VALUE || r > Integer.MAX_VALUE ? 0 : (int) r;
    }

1032 / 1032  test cases passed. Runtime: 2 ms  Your runtime beats 45.49% of javasubmissions.

【思路-Python】

由于 python 的 int 没有溢出问题，同时末尾为0的，翻转过后int()函数直接会将0去掉，因此 spoliers 中的两个问题不会造成程序错误。直接将x 转化为字符串类型 strx， 然后翻转，由于 leetcode 系统对结果进行了限制，因而要判断返回的结果是否在 int 范围之内：

    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        sign = -1 if x < 0 else 1
        strx = str(abs(x))
        r = int(strx[::-1])
        return 0 if r < -2147483648 or r > 2147483647 else sign * r

1032 / 1032  test cases passed. Runtime: 64 ms  Your runtime beats 26.15% of pythonsubmissions.