【leetcode】9. 回文数（palindrome-number）（字符串）[简单]

链接

https://leetcode-cn.com/problems/palindrome-number/

耗时

解题：5 min + 14 min
题解：5 min + 29 min

题意

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

进阶: 你能不将整数转为字符串来解决这个问题吗？

思路

将整数 x 转变成字符串 s，然后反转字符串 s 得到字符串 rev，将反转后的字符串 rev 与原字符串 s 比较，相同则是回文数，否则不是。

进阶： 为防止溢出，将整数 x 后半部分反转成一个新的整数 sec 与前半部分 fir 相比较。首先负数一定是错的，然后当整数位数大于 2 并且整数的最后一位是 0 时，一定是错的。为得到整数 x 的后半部分 sec 的反转，需先得到整数 x 的位数 cnt，然后将整数 x 的 0 - cnt/2 位反转组成一个新的整数 sec，这里多处理一位到 cnt/2，因为如果整数的位数是个位数，cnt/2 == 0 整数的后半部分就得不到了，所以最后不止要判断 fir == sec，还需判断一个 fir == sec/10。

AC代码

class Solution {
public:
    bool isPalindrome(int x) {
        string s = to_string(x);
        string rev = s;
        reverse(rev.begin(), rev.end());
        return s == rev;
    }
};

进阶：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        int cnt = 0, tmp = x;
        while(tmp) {
            cnt++;
            tmp /= 10;
        }
        if(cnt >= 2 && x%10 == 0) return false;
        tmp = x;
        int sec = 0;
        for(int i = 0; i <= cnt/2; ++i) {
            sec *= 10;
            sec += tmp%10;
            tmp /= 10;
        }
        int fir = x / pow(10, cnt/2);
        return fir == sec || fir == sec/10;
    }
};