leetcode:Palindrome Number

最新推荐文章于 2020-06-19 10:56:37 发布

原创最新推荐文章于 2020-06-19 10:56:37 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种不使用字符串转换的方法来判断一个整数是否为回文数。通过逐位构建反转后的数字进行对比，有效避免了额外的空间消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不能用字符串，因为不能用额外空间，那么久一位一位的造出倒过来的数再比较一下。

因为有越界问题，所以用long。

public class Solution {
public boolean isPalindrome(int x) {
if(x<0)
return false;
if(x<10)
return true;
long rst=0;
long temp=x;
long len=1;
while(x/len!=0)
{
len*=10;

}
while(len!=1)
{
rst=rst*10+temp%10;
temp=temp/10;
len/=10;
}
return rst==x;
}
}