leetcode 9

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

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

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

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        int result = 0;
        int y = x;
        if(x == 2147483648 || x < 0)
        {
            return false;
        }
        if(abs(x) < 1000000000)
        {
           while(x != 0)
           {
              result = result * 10 + x % 10;
              x = x / 10;
           }
       }
       else
       {
           int a[10] = {2,1,4,7,4,8,3,6,4,8};
           int i = 0;
           int flag = abs(x);
           while(flag != 0)
           {
               if((flag % 10) > a[i])
               {
                    return 0;
               }  
               else if((flag % 10) < a[i])
               {
                   while(x != 0)
                   {
                       result = result * 10 + x % 10;
                       x = x / 10;
                   }
                   if(result == y)
                   {
                        return true;
                   }
              }
              flag /= 10;
              i++;
            }
        }
        if(result == y)
        {
            return true;
        }
        return false;
    }
};