lintcode 644 镜像数字（Java实现）

最新推荐文章于 2025-01-10 17:58:47 发布

stay_the_course

最新推荐文章于 2025-01-10 17:58:47 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏：从零开始写算法文章标签： lintcode 644 镜像数字哈希 java

本文链接：https://blog.youkuaiyun.com/stay_the_course/article/details/88548047

从零开始写算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种判断数字是否为镜像数字的算法。镜像数字指数字旋转180度后与原数字相同，如69、88等。文章通过实例演示了如何使用字符串表示的数字进行判断，并提供了实现该功能的代码片段。

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

1.描述

一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看)。例如，数字"69"，“88”，和"818"都是镜像数字。
写下一个函数来判断是否这个数字是镜像的。数字用字符串来表示。

2.样例

样例1:

输入 : “69”
输出 : true
样例 2:

输入 : “68”
输出 : false

3.代码

public boolean isStrobogrammatic(String num) {
        // write your code here

        Map<Character, Character> map = new HashMap<>();
        map.put('0', '0');
        map.put('1', '1');
        map.put('8', '8');
        map.put('6', '9');
        map.put('9', '6');
        if (num.length() == 1) {
            char c = num.charAt(0);
            if (c == '6' || c == '9') {
                return false;
            }else if(c=='1' || c=='8' ||c=='0') {
                return true;
            }else {
                return false;
            }
        } else if (num.length() == 2 && num.charAt(0) == '0') {
            return false;
        } else {
            for (int i = num.length() - 1; i >= 0; i--) {
                if (map.get(num.charAt(i)) == null) {
                    return false;
                }
            }
            return true;
        }
    }