LeetCode解题记录（9）——回文数

题目说明

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

测试样例

输入：121
输出：true

输入：-121
输出：false
原因：-121 -> 121-

题意理解

题意很简单，进阶要求是不转成字符串来做，有点难度。

解题方案

这里给出基于转字符串的方法和不转字符串的方法。
都很好理解，不多做解释。

转成字符串

算法如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)//如果是负数，一定会有一个‘-’在后面，必然不会是回文数
            return false;
        string mid = to_string(x);//转字符串
        for(int i = 0;i<mid.size()/2;i++){//判断是不是回文数
            if(mid[i]!=mid[mid.size()-i-1])
                return false;
        }
        return true;
    }
};

不转字符串

如果不转成字符串，我们可以用另一个角度来看，回文数正读倒读都一样，所以也就意味着将整个数反转之后与原数相等，但是需要考虑反转之后溢出的问题。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        long rev = 0,tmpx = x;
        while(tmpx!= 0){//将x反转
            rev= rev*10+tmpx%10;
            tmpx/=10;
        }
        return (int)rev == x;
    }
};

所有代码都可以在我的github上找到：LeetCode