友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
788. 旋转数字
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。
如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。
现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？
示例：
输入: 10 输出: 4 解释: 在[1, 10]中有四个好数： 2, 5, 6, 9。 注意 1 和 10 不是好数, 因为他们在旋转之后不变。
提示：
-
N 的取值范围是
[1, 10000]。
思路分析
简单点可以当模拟题来做；高大上，可以当动态规划来搞。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-06-21 21:58:49
*/
private static int[] counter = new int[10_001];
private static Map<Integer, Integer> items = Map.of(
0, 0,
1, 1,
2, 5, 5, 2,
6, 9, 9, 6,
8, 8);
static {
int cnt = 0;
for (int i = 1; i <= 10_000; i++) {
int curr = i;
List<Integer> digits = new ArrayList<>();
while (curr != 0) {
int digit = curr % 10;
Integer rd = items.get(digit);
if (rd == null) {
digits.clear();
break;
} else {
digits.add(rd);
}
curr /= 10;
}
int num = 0;
for (Integer integer : digits.reversed()) {
num *= 10;
num += integer;
}
if (num > 0 && num != i) {
cnt++;
}
counter[i] = cnt;
}
}
public int rotatedDigits(int n) {
return counter[n];
}