@SomeBottleLeetcode每日一题 —— 788. 旋转数字 中发帖

思路
注意题目所说的旋转是指字形在几何上的旋转,比如 2 旋转后看上去就像 5。 
题目中已经提到 0, 1, 8 旋转后还是自身,而 2, 5, 6, 9 旋转后数位会变。为了满足好数定义: 

这个数必须每个数位都是 0, 1, 2, 5, 6, 8, 9 其中一个数字。
至少要包含 2, 5, 6, 9 中的一个(以保证旋转后不同)。

按照这个规则枚举判断即可。 

代码
class Solution {
public:
    int rotatedDigits(int n) {
        // 注意这里的旋转指的是字形在几何上的旋转,比如 2 旋转后看上去就像 5
        // 满足要求的数只有 0, 1, 2, 5, 6, 8, 9
        // 其中 0, 1, 8 旋转后还是自身
        // 题目要求整个数旋转后是不同的数,因此至少要...
 
 
Back to Top