Easy-题目35:9. Palindrome Number

原创 2016年05月30日 20:27:00

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

相关文章推荐

LeetCode_Easy心得:9. Palindrome Number (C语言)

9. Palindrome Number

LeetCode:9.Palindrome Number[Easy]

题目:Determine whether an integer is a palindrome. Do this without extra space.(确定一个整数是否是回文数.计算不可使用额外空...

9. Palindrome Number [easy] (Python)

题目链接https://leetcode.com/problems/palindrome-number/题目原文 Determine whether an integer is a palindr...

【python】【leetcode】【算法题目9—Palindrome Number】

题目原文: Determine whether an integer is a palindrome. Do this without extra space. (不用额外的空间来判断一个整形数字是不...

LeetCode-9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. class Solution { public...

leetCode 9.Palindrome Number (回文数字) 解题思路和方法

Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers...

leetcode 9. Palindrome Number

Solution1 //Determine whether an integer is a palindrome. //Do this without extra space. public c...

LeetCode笔记:9. Palindrome Number

判断一个整数是否是回文

LeetCode之9_Palindrome Number

题目原文: Determine whether an integer is a palindrome. Do this without extra space. 题意分析: 不使用额...

Leetcode9: Palindrome Number

一个回数的题目.......点进去的时候觉得很简单,数字转字符串,分分钟搞定。。。。 结果一看补充说明,懵逼了,不准使用额外空间。。注意整数溢出问题 不准使用额外空间,那就不能重新给string申...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)