CSDN话题挑战赛第2期
参赛话题：学习笔记
题目链接：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]。
解题思路：
3 4 7旋转后不是有效数字，只要含有任意一个数就不是好数
0 1 8旋转后为本身，可以出现
2 5和6 9互为镜像，要至少出现一次
所以任意位数不包含3 4 7 ，并且2 5 6 9只要出现任意一个即为好数
变量count记录好数个数，tem标记是否为好数的临时变量（true为好数）
要求从1到N中找好数，所以直接循环遍历一遍，使用变量curr记录当前数
使用while循环依次判断个各位数是否为好数，跳出条件为curr<=0，每次循环curr除于10
判断个各位数是否为好数过程为：
如果出现3 4 7中任意一个，tem赋值为false并且直接break跳出循环；
如果出现2 5 6 9中任意一个tem赋值为true（暂时是好数，只要后面不出现3 4 7）
最后如果tem为true，则count++，并且把tem重新赋值为false
解题代码：
class Solution {
public int rotatedDigits(int n) {
int count = 0; // 记录好数个数
boolean tem = false; // 是否为好数的临时标记
for(int i = 1;i <= n ;i++){
int curr = i;
while(curr > 0){
int num = curr % 10; // 取个位数
if(num == 3 || num == 7 || num == 4){ // 不包含 3 4 7
tem = false;
break;
}else if(num == 2 || num == 5 || num == 6 || num == 9){ // 包含 2 5 6 9 任意一个
tem = true; // 暂时为好数
}
curr /= 10; // 去除最低位
}
if(tem == true){
count++;
tem = false;
}
}
return count;
}
}提交结果：
