[LeetCode][E0009]回文数（Java）（数学）

题目描述：

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解题思路：

第一反应 转化成字符串 然后双指针，一个从左到右，一个从右往左，瞬间解决。
看到 不用字符串，
那好，第一反应，数字反转 看是否相等。

首先要注意，这是一个纯int型数字，所以不用考虑大小和奇怪的东西。
而且，对于负数，可以直接判断 false 了。
对于 小于 10 的数，直接 true ；

剩下的 就是最基础的 数字反转，灵活运用 % 和 / 。
不想详细说实现过程，直接看代码。

反思错误：

①忘了题中负数反转之后就不是一个数了，而用我的方法反转，负数还是负数，会返回true。。。

Java代码：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)return false;
        else if(x<10) return true;
        int temp = x;
        int cnt = 0;
        while(temp!=0){
            cnt = cnt*10 + (temp%10);
            temp /= 10;
        }
        if(cnt==x) return true;
        return false;
    }
}

执行结果：