leetcode788解法

详细题目见788. Rotated Digits

Problem

输入一个整数N，输出从1到N所有的good number，good number的定义为经过每位数字翻转后的的数再组合起来依旧是一个正常的数，但值要和原来不同。

Example 1:

Input: 10
Output: 4

Solution

将数字转换为它对应的数字，如果不能转换的位就设置为x，然后只要转换完后检查是否含有x或检查是否和原来一样就能知道这个数是不是符合要求的数。

代码

class Solution:
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        alp = {
            '0': '0',
            '1': '1',
            '2': '5',
            '3': 'x',
            '4': 'x',
            '5': '2',
            '6': '9', 
            '7': 'x', 
            '8': '8',
            '9': '6',
        }
        result = 0
        for i in range(1, N+1):
            s = str(i)
            t = ''.join(list(map(lambda x: alp[x], s)))
            if 'x' not in t and s != t:
                result += 1
        return result

赏

O(∩_∩)O谢谢，虽然暂未开通该功能