LeetCodeOJ——9. Palindrome Number

Palindrome Number

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

解题思路：由于不能有额外的空间，所以可以参考上面的第7题倒转数字，根据回文的性质，倒转后的数字=原数字，注意倒转过程中不要使用额外的空间（除了必要的res）。

代码如下：

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