【LeetCode】Python实现-788. 旋转数字

最新推荐文章于 2021-02-21 02:49:48 发布

#HereWeGo

最新推荐文章于 2021-02-21 02:49:48 发布

阅读量354

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode python 旋转数字

本文链接：https://blog.csdn.net/qq_41929011/article/details/89305820

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种算法，用于计算从1到N中满足特定旋转条件的好数数量。好数定义为：当一个数的每位数字被旋转180度后，能得到一个有效且与原数不同的数。文章提供了两种Python实现方案，通过检查数字的有效性和变化性来找出好数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

别人的解答：
每位都在(2, 5, 6, 9, 0, 1, 8)内，至少一位在(2, 5, 6, 9)内
思路清晰明了

		n = 0
        for num in range(N+1):
            num = str(num)
            #num = [i for i in num]
            if "3" not in num and "4" not in num and "7" not in num:
                if "2" in num or "5" in num or "6" in num or "9" in num:
                    n += 1
        return  n

另一种解答如下：

class Solution(object):
    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        G = ['2','5','6','9']
        M = ['0','1','8']
        c = 0
        if N < 10:
            for i in range(1,N+1):
                if str(i) not in M and str(i) in G:
                    c += 1
        else:
            for i in range(10,N+1):
                l = len(str(i))
                r = 0
                if set(str(i)).issubset(M) is False: #判断是否每个位数都在['0','1','8']中
                    for j in str(i):
                        if j in G+M: 
                            r += 1
                    if r==l:
                        c+=1
            c += 4
        return c