leetcode刷题（python解题）-----9.回文数

Kosmos 发布于2019-07-31 10:38 / 2736人阅读

摘要：题目判断一个整数是否是回文数。回文数是指正序从左向右和倒序从右向左读都是一样的整数。示例输入输出示例输入输出解释从左向右读为。进阶你能不将整数转为字符串来解决这个问题吗来源力扣链接著作权归领扣网络所有。

题目：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false

解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

一般方法：可以通过一个字符串简单的切片的使用来实现

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False
        b = int(str(x)[::-1])
        if b == x:
            return True
        return False

进阶方法：不转换为字符串

我们可以将数倒过来，然后将其判断相等

    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False
        b = x
        a = 0
        while(x>=10):
            a = a*10 +x %10 #最后一位
            x = x // 10   
        a = a*10 +x %10
        if a == b:
            return True

云服务器 GPU云服务器回文数 python 回文数 js取回文数回文数之和 php

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/44161.html

13. 罗马数字转整数-----leetcode刷题（python解题）

摘要：题目罗马数字包含以下七种字符，，，，，和。字符数值例如，罗马数字写做，即为两个并列的。通常情况下，罗马数字中小的数字在大的数字的右边。同样地，数字表示为。给定一个罗马数字，将其转换成整数。 [TOC] 题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X ...

Gu_Yan 2019-07-31 10:38 评论0 收藏0
leetcode 9 Palindrome Number

摘要：有一点需要注意的是，负数不算作回文数。而第题当时的方法是，对整数取除的余数，即是当前整数的最后一位。那么它翻转后一半的数字之后，应该和前半段的数字相等，我们将采用这种思路进行解题。题目详情 Determine whether an integer is a palindrome. Do this without extra space.题目要求我们在不占用额外空间的前提下，判断一个整...

darkbug 2019-08-16 11:02 评论0 收藏0
LeetCode - 009 - 回文数（palindrome-number）

摘要：最后，我们判断一开始的两种情况，并返回或者即可。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-05-22 19:30:42 Recently revised in 2019-05-23 11:42:52 一目录不折腾的前端，和咸鱼有什么区别目录一目录二前言三解题 3.1 解题 - 数组操作 ...

hikui 2019-05-23 16:23 评论0 收藏0
LeetCode 攻略 - 2019 年 8 月上半月汇总（109 题攻略）

摘要：每天会折腾一道及以上题目，并将其解题思路记录成文章，发布到和微信公众号上。三汇总返回目录在月日月日这半个月中，做了汇总了数组知识点。或者拉到本文最下面，添加的微信等会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。 LeetCode 汇总 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...

tracy 2019-08-26 10:49 评论0 收藏0
20. 有效的括号-----leetcode刷题（python解题）

摘要：题目给定一个只包括，，，，，的字符串，判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。注意空字符串可被认为是有效字符串。解答执行效果执行结果通过执行用时在所有提交中击败了的用户内存消耗在所有提交中击败了的用户 [TOC] 题目给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必...

zhangyucha0 2019-07-31 11:23 评论0 收藏0