[力扣] 9.回文数 简单

描述：

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

示例：

示例 1:

输入: 121
输出: true
示例 2:

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

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

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

较优的解决方案：

class Solution {
    public boolean isPalindrome(int x) {
        //思考：这里大家可以思考一下，为什么末尾为 0 就可以直接返回 false
        if (x < 0 || (x % 10 == 0 && x != 0)) return false;
        int revertedNumber = 0;
        while (x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }
        return x == revertedNumber || x == revertedNumber / 10;
    }
}

思路解析：

本着进阶的原则，直接没有考虑用字符串处理，最终的代码提交的效果也不过，速度超过98%，但是内存只有11%....好了，首先说一下回文数字的特点，特点就在于从左往右读和从右往左读的结果是一样，也就是说值是一样的，我的思路就是直接给反转了，从个位开始，使用 %取数字然后累加计算一下，最后进行一个相等判断。（具体的溢出和特殊情况判断这里就不详细说了），然后看了上面的解决方案，才发现其实并不需要进行全部的计算，折叠的这个想法我也有考虑过，但是没想出来折叠的终点怎么确定，如果是回文数字的话，在中间位置两个数是相等的，因此将x>revertNum作为一个分界点，循环计算。

对于特殊情况判断，首先，根据示例的提示，数字如果小于0是肯定不可以的，这是情况1，（我也只想出了情况1），情况2是对于10,100,1000这样的数，肯定不是回文数字，但是0是回文数字，所以当 x%10==0 并且 x!=0 时就可以直接排除，return false了。

又进步了1..