新手入坑LeetCode,每天打卡一道题
算法不一定很好,只是我自己的一个水平体现,做个自己刷题的记录,欢迎交流学习
(尽量AC LeetCode官方的每日一题)
题目:788. 旋转数字
我们称一个数
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,仁者见仁吧).
欢迎留言交流学习!