旋转数字(python)

题目描述：

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。

如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。

现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？

示例：

输入：10

输出：4

解释：在[1,10]中有四个好数：2，5，6，9。注意1和10不是好数，因为他们在旋转之后不变。

注意：

• N 的取值范围是 [1, 10000]。

class Solution(object):
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        #思路：好数的判断——该数字中的每一位只可以从[0,1,2,5,6,8,9]中选，不可以从[3,4,7]中选，并且[2,5,6,9]至少有一位在该数字中
        count = 0
        
        for i in range(1,N+1):
            tmp = str(i)
            if ('2' in tmp or '5' in tmp or '6' in tmp or '9' in tmp) and '3' not in tmp and '4' not in tmp and '7' not in tmp:
                count = count + 1
                
        return count

菜鸟一枚，代码仅供参考，如有问题，望指正~