阿亮的算法之路——9. 回文数

题目描述

题目难度简单，emm，按暴力来做的话，思路是比较简单。

初次尝试

我一开始，想到的就是用字符串来做，先将这个数字转成字符串，然后再进行判断，可能是平时字符串用得比较多，所以第一时间会想到用字符串。
但可能，将其转换成字符串，还不如不转效率更高，当然只是推测，类似的，可以看我的这篇博客：阿亮的算法之路——7. 整数反转

但题目的进阶要求：是否可以不将这个整数转成字符串来解决问题？那我就不用字符串做了，直接用这个数来进行操作。怎么操作呢？判断一个数是否是回文数，不就是比较它对称位置的数是否相等吗？比如：2332，首先得判断个位和千位，然后再判断十位和百位。取出它的个位和千位都是很简单的，个位就 对10取余，千位就对1000取商，关键是中间的不好取。那我们可否在判断了个位和千位满足回文条件的情况下，将2332变成33，在做判断呢，这样就会简单得多，也是可以实现的，就如此的循环，直到不满足回文条件或者遍历到了正中间的数字。当然，前提是需要将这个数的位数判断出来。

代码

    public static boolean isPalindrome(int x)
    {
        if (x < 0) return false;
        int y = x;
        int count = 0;
        while (x != 0)
        {
            x /= 10;
            count ++;
        }
        if (count == 1) return true;

        for (int i = 0; i < count/2; i++)
        {
            int temp = (int) (y / Math.pow(10, count - 1 - 2 * i));
            if (y %10 != temp)
            { return false; }
            y = y/10 - (int)(temp*Math.pow(10,count-2-2*i));
        }
        return true;
    }

soeasy，这是目前我唯一一个没有经过调试，一次写出来，就提交成功的题。

大佬思路

大佬提供了三种思路，前两种就是上面我提到的字符串和我所用的那种，而第三种就很巧妙了。用的思路是将数字“分”成前后两半，判断前后两半是否相等，相等即为回文数字。大佬给出了详细的步骤，如下：

大佬版权信息：
作者：MisterBooo
链接：https://leetcode-cn.com/problems/palindrome-number/solution/dong-hua-hui-wen-shu-de-san-chong-jie-fa-fa-jie-ch/
来源：力扣（LeetCode）

代码

照着大佬的思路，写出了代码

    public static boolean isPalindrome(int x)
    {
        if (x < 0 || (x/10 !=0 && x%10 == 0)) return false;

        int half = 0;
        while (x > half)
        {
            half = half * 10 + x %10;
            x = x/10;
        }
        return x == half || x == half / 10;
    }

提交结果

优秀啊！