Leetcode 回文数字判断

一、问题描述

判断一个integer 型的数字是否是回文，空间复杂度应该是常数级别的 。

二、问题分析

　　首先，负数不是回文，10的整数倍不会是回文，个位数一定是回文。

三、代码实现

思路：将一个数字翻转，即最高位变成最低位，最低位变成最高位，然后比较输入的字符和翻转之后的字符。

 class Solution {
     bool isPalindrome(int x)
     {
         if( x <  || (x% ==  && x != ))
         {
             return false;
         }

         int i = x; // 将 x 保存起来
         int reveredNum = ; // 保存翻转之后的数字
         while (x != )
         {
             reveredNum = reveredNum*  + x % ;
              x /= ;
         }

         return i == reveredNum ;
     }
 }