LeetCode-Python-246. 中心对称数

中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。

请写一个函数来判断该数字是否是中心对称数，其输入将会以一个字符串的形式来表达数字。

示例 1:

输入:  "69"
输出: true

示例 2:

输入:  "88"
输出: true

示例 3:

输入:  "962"
输出: false

思路：

跟2019年力扣杯初赛-1. 易混淆数基本一样……

class Solution(object):
    def isStrobogrammatic(self, num):
        """
        :type num: str
        :rtype: bool
        """

        #如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6 。
        #2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。
        if not num:
            return True
        mapping = {0:0, 1:1, 6:9, 8:8, 9:6}
        invalid = [2,3,4,5,7]
        
        N = int(num)
        n = N
        tmp = 0
        res = list()
        while(n):
            n, tmp = divmod(n, 10)
            if tmp in invalid:
                return False
            res.append(mapping[tmp])
        
        res = res[::-1]
        r = 0
        for i, x in enumerate(res):
            r += 10 ** i * x
        
        return r == N