我們稱一個數 X 為好數, 如果它的每位數字逐個地被旋轉 180 度後，我們仍可以得到一個有效的，且和 X 不同的數。要求每位數字都要被旋轉。

如果一個數的每位數字被旋轉以後仍然還是一個數字， 則這個數是有效的。0, 1, 和 8 被旋轉後仍然是它們自己；2 和 5 可以互相旋轉成對方；6 和 9 同理，除了這些以外其他的數字旋轉以後都不再是有效的數字。

現在我們有一個正整數 N, 計算從 1 到 N 中有多少個數 X 是好數？

示例:
輸入: 10
輸出: 4
解釋: 
在[1, 10]中有四個好數： 2, 5, 6, 9。
注意 1 和 10 不是好數, 因為他們在旋轉之後不變。
 

思路：這題如果用正向思維，想要找規律的話，每一種情況分開討論，情況太多，程式碼量會很多。這題應該用逆向思維，依次遍歷1-N中的每一個數，如果數字中不含3，4，7並且1，8，0的個數也不等於位數的話，我們就認為該數字是“好數”，結果+1；最後返回遍歷後的結果即可。

class Solution:
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        out=0
        str1=''
        for i in range(1,N+1):
            str1=str(i)
            if(str1.count('3')==0 and str1.count('4')==0 and str1.count('7')==0):
                if(str1.count('1')+str1.count('8')+str1.count('0')!=len(str1)):
                    out+=1
        return out