0788. Rotated Digits

题目信息

题号:

0788

难度:

Medium

主题:

数字、数位、区间计数

原题:

LeetCode 0788

重点:

数字的每一位都必须旋转;旋转后既要仍是有效数字,又必须与原数不同,统计范围是闭区间 [1, n]

题目重述

把一个整数的每一位数字都旋转 180 度。数字 0、1、8 旋转后保持不变;2 与 5 互相变换;6 与 9 互相变换;3、4、7 旋转后不再是有效数字。

若一个正整数的所有数位旋转后仍能组成有效数字,并且所得数字与原数不同,则称它为好数。每一位都必须旋转,不能选择跳过某些数位。

给定整数 n,请返回闭区间 [1, n] 中好数的数量。1 <= n <= 10^4。

自建示例

两位数也必须逐位有效:

输入:n = 15
输出:6
解释:范围内的好数是 2、5、6、9、12、15。数字 10、11 旋转后不变,不属于好数;含有 3、4、7 的数字旋转后无效。

上界以内同时包含无效和旋转不变数字:

输入:n = 8
输出:3
解释:1 和 8 旋转后仍是自身,不属于好数;3、4、7 旋转后无效;2、5、6 旋转后分别变为 5、2、9,因此共有 3 个好数。