题目地址:https://leetcode.com/problems/rotated-digits/description/
题目大意: 比较绕人,就一个一数字,没个位数上的数字都旋转180度之后,还是一个数字,但是不能是它自己本身的数字,比如2,旋转180度,变成了5,这就可以。1或者0就不满足,因为旋转180度之后是其本身,但是21,或者20,就满足了,因为有一位旋转之后是另外的数,那肯定就不是它本身了。所以,只要满足两个条件:
- 这个数组必须要有2,5,6,9中的任意一个。
- 这个数字不能有3,4,7中的任意一个。
class Solution:
def rotatedDigits(self, N):
"""
:type N: int
:rtype: int
"""
count = 0
for item in range(1,N+1):
number = str(item)
if '3' in number or '7' in number or '4' in number:
continue
if '2' in number or '5' in number or '6' in number or '9' in number:
count += 1
return count