LeetCode 回文数

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

代码：不转换成字符串来实现
和这篇文章的解决方案二一样的套路：
https://blog.csdn.net/include_heqile/article/details/81638849

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

但还是比不上官方解答啊，他们考虑得很周全，直接反转所有位可能会造成溢出，虽然题目中的测试数据没有给的很大，但是一旦数据过大，本方案就会失效
官方的思路是反转一半的位数，比如，123321，我们只需要将后三位反转，然后再和前三位组成的数字进行比较即可

还有一点就是判断什么时候应该停止反转（反转到了中间位置）
在我们的反转代码中

res = res*10 + srcNum%10 ;
srcNum /= 10;

可见srcNum（原始数字）是在不断变小的，而最终要返回的数据却在不断增大（res），我们可以通过比较两者的大小来检测是否应该停止反转

if(res >= srcNum)
    break;

等于就不用说了，是偶数位整数
大于的话说明srcNum为奇数位整数，中间的那一位并不影响srcNum是否是回文数，因此我们需要把res的最后一位去掉

res /= 10;

之后再比较res和srcNum的大小

完整代码如下

public class Solution {
    public boolean isPalindrome(int x) {
        int res = 0;
        int srcNum = x;
        //单独处理负数和10的倍数
        if(srcNum<0 || (srcNum%10==0 && srcNum!=0)) return false;
        while(srcNum > res) {
            res = res*10 + srcNum%10;
            srcNum /= 10;
        }
        if(res > srcNum) res /= 10;
        if(res == srcNum) return true;
        return false;
    }
}