246. Strobogrammatic Number - Easy

转载于 2018-12-24 09:34:00 发布 · 115 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fatttcat/p/10166978.html

本文介绍了一种用于判断数字是否为旋转对称数的算法。旋转对称数是指当数字旋转180度后仍保持不变的数字。文章提供了一个具体实现的例子，通过使用HashMap存储符合条件的数字，并采用双指针技术从两端向中间扫描字符串，以此来判断输入的字符串是否为旋转对称数。该算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 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.

Example 1:

Input:  "69"
Output: true

Example 2:

Input:  "88"
Output: true

Example 3:

Input:  "962"
Output: false

把符合条件的数字(0,1,6,8,9)放进HashMap，双指针分别从0, length-1位置向中间扫描字符串

time: O(n), space: O(1)

class Solution {
    public boolean isStrobogrammatic(String num) {
        Map<Character, Character> map = new HashMap<>();
        map.put('0', '0');
        map.put('1', '1');
        map.put('6', '9');
        map.put('8', '8');
        map.put('9', '6');
        
        int i = 0, j = num.length() - 1;
        while(i <= j) {
            char s = num.charAt(i), t = num.charAt(j);
            if(s != t && !map.containsKey(s) || !map.containsKey(t) || map.get(s) != t)
                return false;
            i++;
            j--;
        }
        return true;
    }
}