易混淆数~leetcode春季高校编程大赛~python

àì夳堔傛蜴生んèń 2022-02-19 14:29 139阅读 0赞

题目描述：

难度：Easy

> 给定一个数字 `N`，当它满足以下条件的时候返回 `true`：
> 
> 把原数字旋转180°以后得到新的数字。
> 
> 如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6 。
> 
> 2, 3, 4, 5, 7 旋转 180° 后,得到的**不是**数字。
> 
> 易混淆数字 (confusing number) 就是一个数字旋转180°以后，得到和原来**不同**的数字，且新数字的每一位都是有效的。

>     例1：
>     输入：6
>     输出：true
>     解释： 
>     把 6 旋转 180° 以后得到 9，9 是有效数字且 9!=6 。

>     例2：
>     输入：89
>     输出：true
>     解释: 
>     把 89 旋转 180° 以后得到 68，
>     86是有效数字且 86!=89 。

>     例3：
>     输入：11
>     输出：false
>     解释：
>     把 11 旋转 180° 以后得到 11，11 是有效数字但是值保持不变，所以 11 不是易混淆数字。

>     例4：
>     输入：25
>     输出：false
>     解释：
>     把 25 旋转 180° 以后得到的不是数字。

\----------------------------------------------------------答题区----------------------------------------------------------

作为签到题还是蛮容易的，维护一个列表 lst=\[2,3,4,5,7\]存储翻转后不是数字的数，维护一个字典存储 dic=\{0:0,1:1,6:9,8:8,9:6\}做原数和新数，取N中每位数字，我是从个位开始取的，判断是否在lst中，是则返回false，否就把原数和新数分别存到两个列表里，翻转新数列表与原数列表比较即得到结果。

class Solution:
        def confusingNumber(self, N: int) -> bool:
            lst=[2,3,4,5,7]
            dic={0:0,1:1,6:9,8:8,9:6}
            lst_new=[]
            lst_old=[]
            while(N!=0):
                i=N%10
                N=N//10
                if i in lst:
                    return False
                else:
                    lst_old.append(i)
                    lst_new.append(dic.get(i))
            lst_new=lst_new[::-1]
            if(lst_new==lst_old):
                return False
            else:
                return True