leetcode-回文数

这是我参与更文挑战的第9天，活动详情查看： 更文挑战

第9天，继续挑战第9题。水题。按照题意来判断回文数就好。但是不用真的从第1位比较到最后一位，比较到中间就好。

题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：
输入：x = -101
输出：false

思路

最直观暴力的解题方法，获取回文数，然后一位位比较就好。这样是最好理解的，这里有一点是，整个int数值的数求出回文数后，可能会超过int的限制，比如123456789。但是有一个明显的优化是，不需要求出整个回文数，求一半就好，比如求出后一半的回文，然后跟前一半比较，一样就可以。可以定义一个后一半的回文数suffix，然后辗转求后一半的回文，同时把原数据的后一半去掉，伪代码如下

while (origin > suffix) {
    suffix = suffix * 10 + origin % 10;
    origin /= 10;
}

当然上述的做法起始比较麻烦，最简单还是直接转换成字符串，然后按位比较，比较到中间即可。因为int转成String也就是最多9位，也没有任何空间不足的风险。

Java版本代码

class Solution {
    public boolean isPalindrome(int x) {
        String s = String.valueOf(x);
        int length = s.length();
        for(int i = 0; i < length/2; i++) {
            if (s.charAt(i) != s.charAt(length - 1 - i)) {
                return false;
            }
        }
        return true;
    }
}