leetcode 9

判断一个数是否为回文数，不利用额外的空间。

思路：将数反转后进行比较。

注意：反转之后数越界的判断，若越界，则不是回文数；负数不是回文数；

代码如下：

 class Solution {
 public:
     bool isPalindrome(int x) {
         int result = ;
         int y = x;
         if(x ==  || x < )
         {
             return false;
         }
         if(abs(x) < )
         {
            while(x != )
            {
               result = result *  + x % ;
               x = x / ;
            }
        }
        else
        {
            int a[] = {,,,,,,,,,};
            int i = ;
            int flag = abs(x);
            while(flag != )
            {
                if((flag % ) > a[i])
                {
                     return ;
                }
                else if((flag % ) < a[i])
                {
                    while(x != )
                    {
                        result = result *  + x % ;
                        x = x / ;
                    }
                    if(result == y)
                    {
                         return true;
                    }
               }
               flag /= ;
               i++;
             }
         }
         if(result == y)
         {
             return true;
         }
         return false;
     }
 };