246. 中心对称数

Posted on | In
Words count in article: 258 | Reading time ≈ 1

题目

中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。

请写一个函数来判断该数字是否是中心对称数，其输入将会以一个字符串的形式来表达数字。

示例1：

1
2
输入:  "69"
输出: true

示例2：

1
2
输入:  "88"
输出: true

示例3：

1
2
输入:  "962"
输出: false

解法

解法一：

遍历，原地修改char数组，转为整数

java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
public boolean isStrobogrammatic(String num) {
		HashMap<Character, Character> map = getMap();
		int n = num.length();
		int i = 0, j = n - 1;
		char c1, c2;
		while (i <= j) {
			c1 = num.charAt(i);
			if (!map.containsKey(c1)) {
				return false;
			}
			c1 = map.get(c1);
			c2 = num.charAt(j);
			if (c1 != c2) {
				return false;
			}
			i++;
			j--;
		}
		return true;
	}

	HashMap<Character, Character> getMap() {
		HashMap<Character, Character> map = new HashMap<Character, Character>();
		map.put('0', '0');
		map.put('1', '1');
		map.put('6', '9');
		map.put('8', '8');
		map.put('9', '6');
		return map;
	}
0%