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

阿亮的算法之路——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
链接：/
来源：力扣（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;}

提交结果

优秀啊！