246. Strobogrammatic Number
做题历程:
- 2016/Oct/22 本题做了不止1次,本次耗时5分钟,独立解出
本题难度算是Easy中的Easy,完全是考知不知道什么是Hasmap。。。
完整代码如下:
class Solution {
public:
bool isStrobogrammatic(string num) {
unordered_map<char, char> char_map = {{'0', '0'}, {'1', '1'} , {'6', '9'}, {'8', '8'}, {'9', '6'}};
int left = 0;
int right = num.length() - 1;
while (left <= right) {
if (char_map[num[left]] != num[right]) {
return false;
}
++left;
--right;
}
return true;
}
};