Python:
class Solution(object):
def isPalindrome(self, x):
lst=list(str(x));
l,r = 0,len(lst)-1
while l<=r:
if lst[l]!=lst[r]:
return False
l+=1
r-=1
return True
C++:
class Solution {
public:
bool isPalindrome(int x) {
int palin_p = 0;
if(x<0 || (x%10==0&&x!=0)) return false; //排除负数和末位为0的非零数
while (x>palin_p)
{
palin_p = 10*palin_p+x%10;
x/=10;
}
return x==palin_p||x==palin_p/10;
}
};
9. 回文数 - 力扣
最新推荐文章于 2024-08-30 16:00:44 发布