题解 | #反转数字#

NC57 反转数字

描述 给定一个32位的有符号整数num，将num中的数字部分反转，最后返回反转的结果

1.只反转数字部分，符号位部分不反转

2.反转后整数num超过 32 位的有符号整数的范围 [−231, 231 − 1] ，返回 0

3.假设本题不允许存储 64 位整数(有符号或无符号，即C++不能使用long long ，Java不能使用long等)

数据范围: -2^31 <= x <= 2^31-1

思路：通过对10取余，获取个位数，获取的数是结果的高位，原数据每次/10，再%10获取每位的数字。结果result每次*10，获取到的个位数加入到结果result中。这样就将低位转化成高位，高位的数字每次并到低位后面。

我之前一直纠结不能使用long，那么如果result是int类型的，最后result越界了，要怎么处理。要不要在获取每一位的数据的同时记录数字长度，当长度记录到9的时候，如果此时x大于2就返回0，小于2返回result。如果刚好等于2，如果是正数（flag为false），result大于147483647就返回0，如果是负数（flag为True），result则大于147483648返回0，否则返回result。后来看评论，大家好像都将result设置为long来处理。就这样吧，懒得写了。

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param x int整型 
# @return int整型
#
class Solution:
    def reverse(self , x: int) -> int:
        # write code here
        result = 0
        flag = False
        if x < 0:
            flag = True
            x = -x
        while x != 0:
            k = x % 10
            x = int(x / 10)
            result = result * 10 + k
        if flag:
            result = -result
        if (result > 2147483647) | (result < -2147483648):
            return 0
        else:
            return result