【Leetcode】246. Strobogrammatic Number

记录算法题解

已于 2024-11-01 08:01:08 修改

阅读量222

点赞数

分类专栏： LC 栈、队列、串及其他数据结构文章标签：指针 leetcode 数据结构算法

于 2020-10-30 00:34:29 首次发布

本文链接：https://blog.youkuaiyun.com/qq_46105170/article/details/109376650

版权

LC 栈、队列、串及其他数据结构专栏收录该内容

678 篇文章

订阅专栏

该博客介绍了如何使用Java解决LeetCode上的一个问题：判断一个数字在翻转180度后是否保持不变。主要思路是采用双指针技术，通过映射表检查每个对应位置的数字是否满足翻转条件。代码中创建了一个映射表来存储旋转后的对应数字，并在遍历过程中检查每一对数字。如果所有对都满足条件或者中间的数字（对于偶数长度的字符串）是0,1,8，则返回true；否则返回false。时间复杂度为O(n)，空间复杂度为O(1)。

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

题目地址：

https://leetcode.com/problems/strobogrammatic-number/

判断一个数字旋转 $180\degree$ 后是否还等于自己。我们认为 $0$ 旋转后变为 $0$ ， $1$ 旋转后变为 $1$ ， $6$ 旋转后变为 $9$ ， $8$ 旋转后变为 $8$ ， $9$ 旋转后变为 $6$ 。

思路是双指针。需要注意当两个指针相撞的时候还需要判断正中间的数是否是 $0, 1, 8$ 。代码如下：

class Solution {
 public:
  bool isStrobogrammatic(string s) {
    unordered_map<char, char> mp = {
        {'0', '0'}, {'1', '1'}, {'6', '9'}, {'8', '8'}, {'9', '6'}};

    for (int i = 0; j = s.size() - 1; i <= j; i++, j--) {
      char l = s[i], r = s[j];
      if (!mp.count(l)) return false;
      if (i != j) {
        if (mp[l] != r) return false;
      } else {
        if (mp[l] != l) return false;
      }
    }
    return true;
  }
};