LeetCode 246. 中心对称数
题目描述
中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。
请写一个函数来判断该数字是否是中心对称数,其输入将会以一个字符串的形式来表达数字。
示例 1:
输入: num = “69”
输出: true
一、解题关键词
二、解题报告
1.思路分析
2.时间复杂度
3.代码示例
class Solution {
public boolean isStrobogrammatic(String num) {
Map<Character, Character> map = new HashMap<Character, Character>() {{
put('9', '6');
put('6', '9');
put('8', '8');
put('1', '1');
put('0', '0');
}};
//奇数偶数判断 双指针也可以
int left = 0;
int len = num.length();
int right = len - 1;
while (left <= right) {
if (map.get(num.charAt(left)) == null || map.get(num.charAt(right)) == null) return false;
if (map.get(num.charAt(left)) != num.charAt(right)) return false;
left++;
right--;
}
return true;
}
}
2.知识点