Leetcode 第8题 判断一个整数是否为回文串

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

click to show spoilers.

Subscribe to see which companies asked this question

思路很简单，直接将原回文串导过来，判断是否相等。（负数不知道怎么处理，但是按照结果来看，负数直接判错）

同时，考虑到倒过来可能造成超出整数范围，因此中间变量用long。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
          {  
              return false;
          }
        int x1 = x;
        long temp = 0;
        while( 0 != x/10 || x > 0)
        {
            temp = temp * 10 + x%10;
            x = x / 10;
        }
        if (temp != x1)
            return false;
        else 
            return true;  
    }
};

当然，也可以先进行循环得到长度，然后每次取最后一位和最前一位比较。代码就不写了。

http://www.cnblogs.com/remlostime/archive/2012/11/13/2767676.html