246. Strobogrammatic Number

本文介绍了一种判断字符串表示的数是否为旋转对称数的方法。旋转对称数是指一个数旋转180度后仍保持不变的特性,如69、88等。文章提供了一种使用哈希表来提高效率的实现方案。

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

问题描述

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Write a function to determine if a number is strobogrammatic. The number is represented as a string.

For example, the numbers “69”, “88”, and “818” are all strobogrammatic.

题目链接:


思路分析

判断一个string表示的数中心旋转180度后是否是对称的。

有这样性质的数只有0,1,6,8,9。从两头开始判断,先判断是不是这五个数,然后看相对应是否有错。

代码

递归

class Solution {
public:
    bool isStrobogrammatic(string num) {
        int n = num.length();
        for (int i = 0; i < n; i++){
            if(num[i] == '0' || num[i] == '1' ||num[i] == '6' ||num[i] == '8' ||num[i] == '9'){
            if(num[i] == '0' && num[n - 1 - i] != '0')
                return false;
            if(num[i] == '1' && num[n - 1 - i] != '1')
                return false;
            if(num[i] == '6' && num[n - 1 - i] != '9')
                return false;
            if(num[i] == '8' && num[n - 1 - i] != '8')
                return false;
            if(num[i] == '9' && num[n - 1 - i] != '6')
                return false;
            }
            else
                return false;
        }
        return true;
    }
};

时间复杂度: O(n)
空间复杂度: O(1)


反思

挺丑陋的,一大堆if判断,看Discussion可以用hash table,建立数字之间的映射,速度更快,代码更简洁。

class Solution {
public:
    bool isStrobogrammatic(string num) {
        unordered_map<char, char> map;
        map['0'] = '0';
        map['1'] = '1';
        map['6'] = '9';
        map['8'] = '8';
        map['9'] = '6';
        int i = 0, j = num.length() - 1;
        while(i < j){
            if (map[num[i]] != num[j])
                return false;
            i++;
            j--;
        }
        if (i == j)
            return num[i] == '0'|| num[i] == '1'|| num[i] == '8';
        else
            return true;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值