LeetCode-每日一题：旋转数字

788. 旋转数字

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

• 0, 1, 和 8 被旋转后仍然是它们自己；
• 2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，
• 除了这些以外其他的数字旋转以后都不再是有效的数字。
  现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？

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

• 方法1：枚举按条件变换之后进行判断

class Solution:
    def rotatedDigits(self, n: int) -> int:
        res = 0
        for num in range(1, n+1):
            s = list(str(num))
            # print(s1, s2)
            # 先要保证每个数字可以旋转
            if ('3' not in s) and ('4' not in s) and ('7' not in s):
                # 进行旋转操作后判断是否不同
                for i in range(len(s)):
                    if s[i] == '2':
                        s[i] = '5'
                    elif s[i] == '5':
                        s[i] = '2'
                    elif s[i] == '6':
                        s[i] = '9'
                    elif s[i] == '9':
                        s[i] = '6'
                if int(''.join(s)) != num:
                    # print(num)
                    res += 1
        return res

• 方法2：枚举之后进行标记

给定数字的每位数中
条件1、不能有3，4，7-->标记为-1
条件2、必须有2，5，6，9-->标记为1
3、0、1、8不做要求-->标记为0

class Solution:
    def rotatedDigits(self, n: int) -> int:    
        # 用0，1，-1进行标记[0, 9]
        check = [0, 0, 1, -1, -1, 1, 1, -1, 0, 1]   
        res = 0
        # 枚举进行判断
        for i in range(1, n+1):
            # 将数字的每一位数转化数字数组
            num = [int(digit) for digit in str(i)]
            # 判断的累计条件：同时满足条件1和条件2
            valid, diff = True, False
            # 依次进行判断
            for digit in num:
                if check[digit] == -1:
                    valid = False
                elif check[digit] == 1:
                    diff = True
            # 判断的累计条件：同时满足条件1和条件2
            if valid and diff:
                res += 1
        return res

方法2相比方法1，逻辑性和代码的可读性更强。