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;
}
代码写的不是多规范,大家见谅;最后,下面时通过的截图