leetcode之Palindrome Number

最新推荐文章于 2025-09-05 23:16:08 发布

一只荣

最新推荐文章于 2025-09-05 23:16:08 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode和机试题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_35455503/article/details/79797319

leetcode和机试题专栏收录该内容

509 篇文章

订阅专栏

本文介绍了一种判断整数是否为回文数的方法，包括处理负数、检测溢出及通过循环计算实现数位反转的过程。同时分享了在实现过程中容易犯的错误。

思路：

1、负数不能是回文串，溢出的数也不能是回文串（检测溢出）

2、用while和/算出数的位数

3、根据位数和%算出该数的转置数

4、判断该数和转置数是否相等，来判断一个数是不是回文数

犯的错误：

1、忘记考虑溢出

2、不知道负数不算回文数

3、循环处理上有些瑕疵

代码：

class Solution {
    public boolean isPalindrome(int x) {
        
        if(x<0)return false;
        int num=x;
		int k=num,count=0;
		while(k!=0) {
			k=k/10;
			count++;
		}
		
		int reverseNum=0,i=0;
		while(num!=0) {
			int m=num%10;
			int add=(int) (m*Math.pow(10, count-i-1));
			int sum=reverseNum+add;
			if(sum<reverseNum)return false;
			reverseNum=sum;
			num=num/10;
			i++;
		}
		
		
		return reverseNum==x;
	        
    }
}