LeetCode每日一题- day1

新手入坑LeetCode,每天打卡一道题
算法不一定很好,只是我自己的一个水平体现,做个自己刷题的记录,欢迎交流学习
(尽量AC LeetCode官方的每日一题)

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。
如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。
现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/rotated-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路:

整体思路: 循环判断个位数

如果存在3,4,7直接结束判断,不符合题意

如果符合,将个位移除,继续判断

还有一个特殊情况:
都是由 0 ,1, 8 中的几个组合成的. 这种旋转之后是自己本身的,这个也是不符合题意的
因为我引入了变量a来记录是否有 2 5 6 9参加,必须有才可以num++

代码:

class Solution {
public:
    int rotatedDigits(int n) {
        if(n == 0 || n == 1) return 0;//其实不加这句也可以,就是会多一丢丢时间
        int num = 0;
        int x,y;
        for(int i = 2; i <= n; i ++){ //因为 0 和 1 肯定是不符合题意的,直接省去
            if(i == 8) continue;//特殊情况
            x = i;//不能直接操作 i ,会影响循环
            int a = 0;

            while( x ){
                y = x % 10;//方便后面使用
                if(y == 3 || y == 4 || y == 7){
                    a = 0;//为了保险设置的
                    break;
                }else{
                    if( y == 2 || y == 5 || y == 6 || y == 9) a ++;
                    x /= 10;//最终会为0,跳出循环
                }
            }
            if( x == 0 && a) ++ num;
        }
        return num;
    }
};

(其实还可以更简洁,但个人感觉这种更适合我这种新手理解,so,仁者见仁吧).
欢迎留言交流学习!

LeetCode每日一题- day1

猜你喜欢