当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

LeetCode[Math] - #9 Palindrome Number

发表于: 2015-03-24   作者:Cwind   来源:转载   浏览:
摘要: 原题链接:#9 Palindrome Number   要求: 判断一个整数是否是回文数,不要使用额外的存储空间   难度:简单   分析: 题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间,O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转,然后与原数字进行比较。 注:没有看到有关负数是否可以是回文数的明确结论,例如

原题链接:#9 Palindrome Number

 

要求:

判断一个整数是否是回文数,不要使用额外的存储空间

 

难度:简单

 

分析:

题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间,O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转,然后与原数字进行比较。

注:没有看到有关负数是否可以是回文数的明确结论,例如-1,-121等。根据LeetCode Judging结果暂认为所有负数都不是回文数

 

 

解决方案:

 

Java - 388ms

 

    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        int originNum = x;
        int num = x % 10;
        x = x / 10;
        while(x != 0){
            num *= 10;
            num += x%10;
            x /= 10;
        }
        return num==originNum;
    }

 

简单测试程序 

 

Python - 269ms

 

def isPalindrome(self, x):
        if (x < 0):
            return False
        originNum = x
        num = x % 10
        x /= 10;
        while (x!=0):
            num *= 10
            num += x%10
            x /= 10
        return num==originNum

简单测试程序 

 

LeetCode[Math] - #9 Palindrome Number

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could
问题描述 Given a string s, partition s such that every substring of the partition is a palind
一.题目描述 二.解题技巧 这道题考察回文数(palindrome),这一概念起源于在数学中一类数字,这类
【题目】 Valid Palindrome Total Accepted: 3479 Total Submissions: 16532 My Submissions Given
Given a string s, partition s such that every substring of the partition is a palindrome. Ret
1 Palindrome Partitioning 问题来源:Palindrome Partitioning 该问题简单来说就是给定一个字符串
Problem I : Palindrome Partitioning I Given a string s, partition s such that every substring
Write an algorithm to determine if a number is "happy". A happy number is a number defined by
原题地址:http://oj.leetcode.com/problems/valid-number/ 题意:判断输入的字符串是否是合法的数
看着非常简单,leetcode上面通过率极低... 可以用正则表达式,不过面试肯定不是让你写个就ok了。。
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号