【LeetCode】9. Palindrome Number回文数判断

题目：

          Determine whether an integer is a palindrome. Do this without extra space.

理解：

         在不额外使用空间的情况下判断一个数是否为回文数，即各个位上的数字对称，如：12321。

分析：

             由于不能使用额外的空间，因此不能使用将整数转换为字符串，再用回文字符串的方法来判断是否为回文数。

         基本思路是：依次判断对称位置上的数是否相等。

         基本方法：

         1.若给定的整数x为负数，直接返回false；否则转2；

         2.计算给定整数的位数bit，转3；

         3.若给定整数x的位数bit=1，即为一位数，返回ture；否则转4；

         4.判断x的第一位与最后一位数是否相同，若相等，转5，若不相等，返回false;

            x第一位数计算方式为：x整除10的（bit-1）次方，即: x / (int)pow(10,bit-1)，如12321，bit=5，第一为：12321/(10^4)=1。

                 x最后一位数计算方式为：x整除10的余数，即：x%10，如12321，最后一位为12321%10=1。

        5.除掉x的第一位数和最后一位数，令bit=bit-2，转3；

           除掉x的第一位数和最后一位数即使12321变为232.

           计算方法为：x=x%(int)pow(10,bit-1)/10.

                                再令bit=bit-2.

                 注意：pow计算结果为浮点类型，必须转换成int才能得到正确结果，不然相除为小数。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
       if(x<0)//若为负数，返回false
            return false;
            
        //计算x为几位数
        int bit=1;
        while(x/(int)pow(10,bit)!=0)
           bit++;

        while(bit>1)
        {
            if((x%10)!=(x/(int)pow(10,bit-1)))//判断第一位数与最后一位数是否相等
                return false;
            x=x%(int)pow(10,bit-1)/10;//移除第一位数和最后一位数
            bit-=2;
        }
        return true;
    }
};