LeetCode 788. 旋转数字

最新推荐文章于 2025-05-29 00:45:00 发布

_天道酬勤_不忘初心

最新推荐文章于 2025-05-29 00:45:00 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_25605637/article/details/104866938

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文提供了一种解决LeetCode旋转数字问题的有效方法。通过使用一个映射来转换可旋转的数字，文章详细介绍了如何判断一个数在旋转180度后是否变成不同的有效数。代码实现简洁明了，避免了不必要的复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

题目地址：https://leetcode-cn.com/problems/rotated-digits/
思路：模拟一下即可

代码

我看了一下官方的题解，我这里是用了一个map，其实搞复杂了，我把优化的点写到代码上把

public class Solution {

    public int rotatedDigits(int N) {
        Map<Integer, Integer> map = new HashMap<>();
        map.put(0, 0);
        map.put(1, 1);
        map.put(8, 8);
        map.put(2, 5);
        map.put(5, 2);
        map.put(6, 9);
        map.put(9, 6);
        int total = 0;
        for (int i = 1; i <= N; i++) {
            int M = i;
            boolean flag = true;
            int tempNum = 0;
            int mul = 1;
            while (M != 0) {
                int num = M % 10;
                // 可以改成 num == 3 || num == 4 || num == 7 
                // falg = false
                Integer mapNum = map.get(num);
                if (mapNum == null) {
                    flag = false;
                    break;
                }
                tempNum = tempNum + mapNum * mul;
                mul *= 10;
                M /= 10;
            }
            if (flag && tempNum != i) {
                total++;
            }
        }
        return total;
    }
}