【Question】

• Reverse digits of an integer.

• Example:

x = 123, return 321

x = -123, return -321

---

【My Solution】

• ---

class Solution(object):

    def reverse(self, x):

        """

        :type x: int

        :rtype: int

        """

        neg = 1

        if x < 0:

            neg = -1

        if x == 0:

            return 0

        x = abs(x)

        r = 0

        while x > 0:

            r *= 10

            r += x % 10

            x = x // 10

        ans = r * neg

        if ans > (1<<31)-1 or ans < -(1<<31):

            return 0

        return ans

• 分析
  
  这题看似简单，其实挖坑很多。需要考虑到以下几点：

1. 末尾是0的整数翻转后要舍弃0，如10→1，120→21。因此我使用最常规的“对10取余，对10地板除”的方式来翻转整数，此处不宜采用强制类型转换的方式。
2. 考虑正负两种情况。设一个符号的flag进行调整。
3. Overflow的问题，不管是翻转前还是翻转后。如果是翻转前就溢出，就要考虑整型值的范围问题，由于python是动态语言，处理变量类型比较灵活，整型值为64位的范围，远远大于题设的32位。再考虑翻转后溢出的情况，利用移位运算求出范围，翻转之后再进行判断。