关闭

Easy-题目35:9. Palindrome Number

98人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:57010次
    • 积分:3213
    • 等级:
    • 排名:第10664名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论