中心对称数

该题解使用双指针法来判断一个数是否为中心对称数。首先创建一个字典 strobo_dict，用于存储中心对称的字符对。然后将输入字符串转换为列表，方便进行字符操作。使用双指针 left 和 right 分别指向字符串的两端，向中间移动。在移动过程中，判断 left 和 right 指向的字符是否在 strobo_dict 中，以及它们是否对称。如果不满足条件，则返回 False。如果字符串长度为奇数，还需要判断中间字符是否为 '0'、'1' 或 '8'。如果通过所有判断，则返回 True。

时间复杂度: O(n)

空间复杂度: O(n)

class Solution:
    def isStrobogrammatic(self, num: str) -> bool:
        # 创建一个字典，用于存储中心对称的字符对
        strobo_dict = {'0': '0', '1': '1', '6': '9', '8': '8', '9': '6'}
        
        # 将输入字符串转换为列表，方便进行字符操作
        num_list = list(num)
        
        # 使用双指针法，从字符串两端向中间遍历
        left, right = 0, len(num) - 1
        while left < right:
            # 如果当前左右指针所指的字符不是中心对称的，则返回False
            if num_list[left] not in strobo_dict or num_list[right] not in strobo_dict or strobo_dict[num_list[left]] != num_list[right]:
                return False
            
            # 继续向中间移动左右指针
            left += 1
            right -= 1
        
        # 如果字符串长度为奇数，还需要判断中间的字符是否是中心对称的
        if left == right and num_list[left] not in ['0', '1', '8']:
            return False
        
        # 通过所有判断，返回True
        return True

solution = Solution()
print(solution.isStrobogrammatic("69"))  # 输出: True
print(solution.isStrobogrammatic("88"))  # 输出: True
print(solution.isStrobogrammatic("962"))  # 输出: False
print(solution.isStrobogrammatic("1"))  # 输出: True