题目原文:
Determine whether an integer is a palindrome. Do this without extra space.
题目大意:
判断一个数是不是回文整数,要求不使用额外空间。
题目分析:
没想到不使用额外空间的办法,两种程序都是判断原数和翻转数是否相等来判断。一个是在字符串上的判断,一个是在数上的判断。
源码:(language:c/python)
方法一:
int isPalindrome(int x) {
int n=0,x2=x;
if(x<0)
return false;
while(x) {
n=n*10+x%10;
x/=10;
}
return n==x2;
}
方法二:
class Solution(object):
def isPalindrome(self, x):
return str(x)==str(x)[::-1]
成绩:
c程序:56ms,beats 94.01%,众数60ms,18.43%
python程序:268ms,beats 70.58%,众数288ms,5.55%