Easy-题目35:9. Palindrome Number

题目原文:
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%

阅读更多
版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs https://blog.csdn.net/cmershen/article/details/51540828
个人分类: Leetcode
上一篇Easy-题目34:119. Pascal's Triangle II
下一篇Easy-题目36:112. Path Sum
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭