我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。
如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。
现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/rotated-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：最重要的是区分几种情况
# 旋转后有效的数字列表：0，1，8，2，5，6，9
# 旋转后无效的数字列表：3，4，7
# 只要出现3，4，7就直接不要了
# 只要出现0，1，8就是有效但不确定是否相同
# 只要出现2，5，6，9就是有效且不相同
class Solution:
def rotatedDigits(self, n: int) -> int:
# 旋转后有效的数字列表：0，1，8，2，5，6，9
# 旋转后无效的数字列表：3，4，7
# 只要出现3，4，7就直接不要了
# 只要出现0，1，8就是有效但不确定是否相同
# 只要出现2，5，6，9就是有效且不相同
list_n = [i for i in range(1,n+1)]
# result = []
count = 0
for elem in list_n:
if "3" in str(elem) or "4" in str(elem) or "7" in str(elem):
continue
if "0" in str(elem) or "1" in str(elem) or "8" in str(elem):
# 如果有其他除了0，1，8的数字，就是好数，否则不是
if "2" in str(elem) or "5" in str(elem) or "6" in str(elem) or "9" in str(elem):
# result.append(elem)
count += 1
else:
continue
else:
# result.append(elem)
count += 1
# print(result)
return count
