版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/majichen95/article/details/82915078
X是一个好数当且仅当单独旋转每一个数位180度之后,能够得到一个合法的不同于X的数。每一个数位必须被旋转 - 我们不能选择不管它。
如果每一个数位在旋转之后仍然是一个数位,那么这个数字是合法的。0,1和8旋转保持不变; 2和5旋转后互相变换; 6和9旋转后互相变换,其余数字旋转后不会变成任何数字所以是不合法的。
现在给定一个正数 N
,多少1
到 N
之间的数X是好的?
样例
样例:
输入: 10
输出: 4
解释:
在[1, 10]之内存在4个好数:2, 5, 6, 9.
注意1和10不是好数,因为它们在旋转之后没有变化。
注意事项
- N 会在范围
[1, 10000]
内。
解题思路:
按照题目要求直接写即可,如下:
public class Solution {
/**
* @param N: a positive number
* @return: how many numbers X from 1 to N are good
*/
public int rotatedDigits(int N) {
// write your code here
int nums = 0;
for(int i=1 ; i<=N ; i++){
if(isGoodDigit(i))
nums++;
}
return nums;
}
private boolean isGoodDigit(Integer n){
char[] cc = n.toString().toCharArray();
int sameTimes = 0; //计算此数字中,0,1,8出现的次数
for(char c : cc){
if(c=='0' || c=='1' || c=='8'){
sameTimes++;
}else if(c=='2' || c=='5' || c=='6' || c=='9'){
continue;
}else{
return false;
}
}
if(sameTimes == cc.length)//若旋转后没有变化(0,1,8出现的次数==此数的长度),则为false
return false;
else
return true;
}
}