難度分類

簡單

題目描述

我們稱一個數 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. 先定義函數獲取數字旋轉180°後的數字
2. 遍歷1-N的數字然後，將每個數字的每一位進行旋轉後如果能組成新的有效數，且新的有效數不等於X,則X為好數
3. if/else,for/else的使用
4. 兩層循環使用

考點

代碼

class Solution(object):
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        def is_reversenum(num):#編寫函數獲取數字旋轉後對應的數字
 

            if num == 2:
                return ‘5‘
            if num == 5:
                return ‘2‘
            if num == 6:
                return ‘9‘
            if num == 9:
                return ‘6‘
            if num == 1 or num == 0 or num == 8:
                return str(num)
            
 
else:
                return
        result =[]
        for i in range(1,N+1):#遍歷1到N
            num =‘‘
            for j in str(i):#遍歷i的每位數依次進行旋轉，如果i中某一位數字包含不能旋轉成有效數字的數字則break，並使num =i,以防觸發else中的int(num)！=i的條件
                if is_reversenum(int(j)):
                    num+=is_reversenum(int(j))
                else:
                    num = i
                    break
            else:
                if int(num) !=i:
                    result.append(i)
        return len(result)

class Solution(object):
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        def is_reversenum(num):#編寫函數獲取數字旋轉後對應的數字
            if num == 2:
                return ‘5‘
            if num == 5:
                return ‘2‘
            if num == 6:
                return ‘9‘
            if num == 9:
                return ‘6‘
            if num == 1 or num == 0 or num == 8:
                return str(num)
            else:
                return
        result =[]
        for i in range(1,N+1):#遍歷1到N
            num =‘‘
            for j in str(i):#遍歷i的每位數依次進行旋轉，如果i中某一位數字包含不能旋轉成有效數字的數字則break，如果i中的所有數字都能旋轉成功，則判斷旋轉之後的數是否等於旋轉前的數，所以當觸發break的時候使num =i,以防觸發else中的int(num)！=i的條件
                if is_reversenum(int(j)):
                    num+=is_reversenum(int(j))
                else:
                    num = i
                    break
            else:
                if int(num) !=i:
                    result.append(i)
        return len(result)

進階

1. 分析題目可以知道如果想要數字旋轉後是一個有效數字，需要滿足條件：

a) 數字中不包含不能旋轉成數字的數字3，4，7

b) 數字中必然包含了2，5，6，9方能使旋轉後的數字不等於X,所以再次改進代碼

考點

1. Continue使用

代碼

class Solution(object):
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        temp = {‘0‘:‘0‘,‘1‘:‘1‘,‘2‘:‘5‘,‘3‘:‘‘,‘4‘:‘‘,‘5‘:‘2‘,‘6‘:‘9‘,‘7‘:‘‘,‘8‘:‘8‘,‘9‘:‘6‘}
        count=0
        for i in range(1,N+1):
            if ‘3‘ in str(i) or ‘4‘ in str(i) or ‘7‘ in str(i):#數字中不包含不能旋轉成數字的數字3，4，7
                continue
            if ‘2‘ in str(i) or ‘5‘ in str(i) or ‘6‘ in str(i) or ‘9‘ in str(i):#數字中必然包含了2，5，6，9方能使旋轉後的數字不等於X
                count+=1
        return count

20190505-旋轉數字