@SomeBottle 在 Leetcode每日一题 —— 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 旋转后还是自身
// 题目要求整个数旋转后是不同的数,因此至少要...