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

9. Palindrome Number [easy] (Python)

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

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

9. Palindrome Number
  • hhhhhyb
  • hhhhhyb
  • 2017年07月21日 14:38
  • 137

LeetCode:9.Palindrome Number[Easy]

题目:Determine whether an integer is a palindrome. Do this without extra space.(确定一个整数是否是回文数.计算不可使用额外空...
  • DXZCZH
  • DXZCZH
  • 2017年03月02日 14:56
  • 132

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

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

Leetcode #9 Palindrome Number

Source: https://leetcode.com/problems/palindrome-number/ 9. Palindrome Number Determine whether an ...
  • mu_jun
  • mu_jun
  • 2016年09月07日 01:45
  • 84

LeetCode : 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. “回文”是指正读反读都能读通的句子,它是古今中外都...

[LeetCode] #9 Palindrome Number

好久没有刷题了,现在开始刷LeetCode  GitHub : https://github.com/MummyDing/LeetCode Source : https://leetcode.com/...

LeetCode-9. Palindrome Number(回文数)

1.题目描述Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could n...

LeetCode OJ9 Palindrome Number 小结

Palindrome Number题目描述Determine whether an integer is a palindrome. Do this without extra space解题思路我们...

《LeetBook》leetcode题解(9):Palindrome Number[E]——回文数字

009. Palindrome Number[E] Palindrome NumberE 问题 思路 思路1 思路2 问题:Determine whether an integer is a pali...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目35:9. Palindrome Number
举报原因:
原因补充:

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