旋转数字00

题目链接

旋转数字

题目描述

注意

• 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。其中X当中某一位如果为0、1、8，并不代表X不是好数，如果其其他位都是有效的，且其中至少有一位数字为2、5、6、9，则X也是好数

解答思路

• 依据题目意思从1遍历到N之间的所有数字X，将X转为字符串s，对s中的每一个字符进行判断，如果出现了0、1、8、2、5、6、9以外的数字，则一定不是好数，在此基础上如果出现了2、5、6、9则一定是好数，最终可以成功运行，但是时间并不理想

代码

class Solution {
    public int rotatedDigits(int n) {
        int res = 0;
        for(int i = 1; i <= n; i++) {
            String s = i + "";
            boolean isGood = true;
            boolean isDiff = false;
            for(int j = 0; j < s.length(); j++) {
                char c = s.charAt(j);
                if(c == '2' || c == '5' || c == '6' || c == '9') {
                    isDiff = true;
                    continue;
                } else if(c == '0' || c == '1' || c == '8') {
                    continue;
                } else {
                    isGood = false;
                    break;
                }
            }
            if(isGood && isDiff) {
                res++;
            }
        }
        return res;
    }
}

关键点

• X为好数满足的条件