本文主要是介绍阿亮的算法之路——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;}
提交结果
优秀啊!
这篇关于阿亮的算法之路——9. 回文数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!