【一次过】Lintcode 644. 镜像数字

 

一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看)。
写下一个函数来判断是否这个数字是镜像的。数字用字符串来表示。

样例

例如，数字"69"，"88"，和"818"都是镜像数字。
给出数字 num = "69"
返回 true
给出数字 num = "68"
返回 false

解题思路1：

    这道题定义了一种对称数，就是说一个数字旋转180度和原来一样，也就是倒过来看一样，比如609，倒过来还是609等等，满足这种条件的数字其实没有几个，只有0,1,8,6,9。这道题其实可以看做求回文数的一种特殊情况，我们还是用双指针来检测，那么首尾两个数字如果相等的话，那么只有它们是0,1,8中间的一个才行，如果它们不相等的话，必须一个是6一个是9，或者一个是9一个是6，其他所有情况均返回false，参见代码如下；

class Solution {
public:
    /**
     * @param num: a string
     * @return: true if a number is strobogrammatic or false
     */
    bool isStrobogrammatic(string &num) 
    {
        // write your code here
        if(num.empty())
            return false;