leetcode 9 Palindrome Number

1. 题目分析

  题目描述：Determine whether an integer is a palindrome. Do this without extra space.
  该题含义：判断所给定的函数是不是回树，且不能占用额外的空间计算。
  题目分析：如果将该整数进行倒转，存为另一个整数，然后对两个整数进行对比，会占用额外的计算空间，所以该种方法不适用。所以，取整数第一位、最后一位进行对比，而后去掉该两位后继续使用该方法进行手尾对比能够解决这个问题。

2. 题目解答–cpp

class Solution {public:    bool isPalindrome(int x) {        //当给定函数为负数时，返回false。        if (x < 0)            return false;        int count = 1;        //计算所给定的整数的最高位是哪一位，Eg：x=323，count=100        while(x/count >=10) {            count *= 10;        }        //取首尾进行对比后去掉首尾        while (x > 0) {            int left = x/count;            int right = x%10;            if (left == right) {                x = x%count/10;                count /= 100;            }            else {                return false;            }        }        return true;    }};

3. 心得体会

起初在判断给定整数的最高位时，使用的方法是除10计数，即：

int cp = x;int count = 0;while(cp / 10 > 0) {    cp = cp / 10;    count++;}

  该种方法的缺点是：在进行判断的时候需要使用pow（）方法来计算10的count次幂，而pow（）方法的参数要求至少有一个为double型，且该方法的返回值也为double型。所以在计算中需要不停的进行int和double类型间的强制转换。十分麻烦且容易出错。

对于当x<0时返回均是false的情况是通过尝试得出的结论。第一次提交的时候，对x进行了正负数判断，当x为负数的时候取x的绝对值进行判断，但是提交后提示错误。

另外要注意的一点是，去掉首尾之后，结果与处理前减少了两个数量级，所以判断的时候count值应逐次除掉100而不是10。