Leetcode第七题：整数反转

题目：

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

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人思路：

不停取余得到每位数字再反过来计算就可以，python甚至不用考虑溢出的问题，比较就完事了~但题目核心思想肯定不想让人用这么笨的方法。

官方答案推荐：

就是让你用这么笨的方法（也没啥更好方法）。注意溢出就完事了。非python需要判断溢出。在反转过程中大于（负数小于）214748364时即返回0。

python代码：

class Solution:
    def reverse(self, x: int) -> int:
        flag = 1
        result = 0
        if x<0:
            flag = -1
            x = -x
        while x !=0:
           result = result * 10 + x%10
           x = x // 10

        result = result * flag
        if  -2**31<result  < 2**31-1:
            return result
        else:
            return 0

反思：

python的//为向下取整，负数需要转为正数来操作。

注意：

python 中 -1%10 = 9  ， -1//10=-1
java   中 -1%10 = 1  ， -1//10=0