9. Palindrome Number - LeetCode

Palindrome Number

判断回文数

可以参考7. Reverse Integer，将待判断整数反转后的结果与原数比较，如果相等则为回文数。负数和零看作特殊情况单独处理。

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

改进：如果是回文数，反转后仍是原数字。只要溢出一定不是palindrome返回false就行。（输入为int型，x的范围也应该在 -2147483648～2147483647 之间，溢出时表明第一位和最后一位不相等）同时，最后一位为0的整数也不是回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) return false;
        return reverse(x) == x;
    }
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            if (res > INT_MAX / 10) return -1;
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res;
    }
};

继续改进：验证回文数需要看前后半段是否对称，如果把后半段翻转一下，就看和前半段是否相等。取出后半段数字，进行翻转。具体做法是，每次通过对10取余，取出最低位的数字，然后加到取出数的末尾，就是将revertNum乘以10，再加上这个余数，这样翻转也就同时完成，每取一个最低位数字，x都要自除以10。这样当revertNum大于等于x的时候循环停止。
由于回文数的位数可奇可偶，如果是偶数的话，那么revertNum就应该和x相等；如果是奇数的话，那么最中间的数字就在revertNum的最低位上，除以10以后应该和x是相等的，代码如下：

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

也可以将整数转换为字符串，问题转化为判断回文字符串。

class Solution {
public:
    bool isPalindrome(int x) {
        bool flag=false; 
        string s=std::to_string(x);
        int i=0,j=s.size()-1;
        while(i<j){
            if(s[i]==s[j]){
                i++;
                j--;
            }else{
                flag=false;
                break;
            }
        }
        if(i>=j)flag=true; 
       
        return flag;
    }
};