【一次过】Lintcode 644. 镜像数字

博客介绍了如何判断一个数字是否为镜像数字,即旋转180度后与原数字相同。提供了两种解题思路:一是通过双指针判断数字的每一位,二是利用哈希表建立特殊数字的映射关系。给出了具体的样例和解题代码。

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

 

一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看)。
写下一个函数来判断是否这个数字是镜像的。数字用字符串来表示。

样例

例如,数字"69","88",和"818"都是镜像数字。
给出数字 num = "69"
返回 true
给出数字 num = "68"
返回 false

解题思路1:

    这道题定义了一种对称数,就是说一个数字旋转180度和原来一样,也就是倒过来看一样,比如609,倒过来还是609等等,满足这种条件的数字其实没有几个,只有0,1,8,6,9。这道题其实可以看做求回文数的一种特殊情况,我们还是用双指针来检测,那么首尾两个数字如果相等的话,那么只有它们是0,1,8中间的一个才行,如果它们不相等的话,必须一个是6一个是9,或者一个是9一个是6,其他所有情况均返回false,参见代码如下;

class Solution {
public:
    /**
     * @param num: a string
     * @return: true if a number is strobogrammatic or false
     */
    bool isStrobogrammatic(string &num) 
    {
        // write your code here
        if(num.empty())
            return false;
            
        int i=0,j=num.size()-1;
        
        while(i<=j)
        {
            if(num[i] == num[j] && (num[i]=='0' || num[i]=='1' || num[i]=='8'))
            {
                ++i;
                --j;
            }
            else if((num[i]=='6'&&num[j]=='9') || (num[i]=='9'&&num[j]=='6'))
            {
                ++i;
                --j;
            }
            else
                return false;
        }
        
        return true;
        
    }
};

解题思路2:

    思路一致,只是使用哈希表来建立映射关系。翻转后对称的数就那么几个,我们可以根据这个建立一个映射关系:8->8, 0->0, 1->1, 6->9, 9->6,然后从两边向中间检查对应位置的两个字母是否有映射关系就行了。比如619,先判断6和9是有映射的,然后1和自己又是映射,所以是对称数。

 

class Solution {
public:
    /**
     * @param num: a string
     * @return: true if a number is strobogrammatic or false
     */
    bool isStrobogrammatic(string &num) 
    {
        // write your code here
        unordered_map<char,char> m;
        m.insert({'0','0'});
        m.insert({'1','1'});
        m.insert({'8','8'});
        m.insert({'6','9'});
        m.insert({'9','6'});
        
        int i=0,j=num.size()-1;
        while(i<=j)
        {
            if(m.count(num[i])==0 || m[num[i]] != num[j])
                return false;
            else
            {
                i++;
                j--;
            }
        }
        
        return true;
    }
};

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值