【一次过】Lintcode 1028. 旋转的数位

版权声明：本文为博主原创文章，未经博主允许不得转载。 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;
    }
}