LintCode -- 1028 · 旋转的数位

LintCode – 1028 · 旋转的数位

问题描述：

X是一个好数当且仅当单独旋转每一个数位180度之后，能够得到一个合法的不同于X的数。每一个数位必须被旋转 - 我们不能选择不管它。

如果每一个数位在旋转之后仍然是一个数位，那么这个数字是合法的。0,1和8旋转保持不变; 2和5旋转后互相变换; 6和9旋转后互相变换，其余数字旋转后不会变成任何数字所以是不合法的。

现在给定一个正数 N，多少1 到 N 之间的数X是好的?

N 会在范围 [1, 10000]内。

输出样例：

样例1:

输入: 10
输出: 4
解释:
在[1, 10]之内存在4个好数：2, 5, 6, 9.
注意1和10不是好数，因为它们在旋转之后没有变化。
样例2:

输入: 5
输出: 2
解释:
在[1, 5]之内存在2个好数：2, 5

问题分析：

切入点：检查1-N范围内所有数字旋转180度之后是否还是数字；归纳得出0，1，2，5，8，6，9旋转之后任然是数字，但是0，1，8旋转之后保持不变所以不属于好数，推测出各位数字中好数只有 2，5，6，9,但是两位数以上时如果0，1，8和其它数字搭配组合也是好数
得出结论：好数是包含2，5，6，9以及0，1，8组合的数字

代码：

public int rotatedDigits(int N) {
int num=0;
for(int index=1;index<=N;index++){
boolean isHaoShuFlag=true;
boolean flag=true;
String numberStr=String.valueOf(index);
char[] strChar=numberStr.toCharArray();
for(int i=0;i<strChar.length;i++){
char temp=strChar[i];
if(temp==‘0’||temp==‘1’||temp==‘8’){
continue;
}else{
flag=false;
break;
}
}
if(flag){
continue;
}
for(int charIndex=0;charIndex<strChar.length;charIndex++){
char temp=strChar[charIndex];
if(index<=10){
if(temp==‘2’||temp==‘5’||temp==‘6’||temp==‘9’){
continue;
}else{
isHaoShuFlag=false;
}
}else{
if(temp==‘2’||temp==‘5’||temp==‘6’||temp==‘9’||temp==‘0’||temp==‘1’||temp==‘2’||temp==‘8’){
continue;
}else{
isHaoShuFlag=false;
}
}
}
if(isHaoShuFlag){
num++;
}
}
return num;
}

代码写的不是多规范，大家见谅；最后，下面时通过的截图