【leetcode❤python】 9. Palindrome Number

#回文数
#Method1：将整数转置和原数比较，一样就是回文数；负数不是回文数
#这里反转整数时不需要考虑溢出，但不代表如果是C/C++等语言也不需要考虑
class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:return False
        #负数不是回文数，return False
        xre=x
        ans=0
        while x>0:
            ans=ans*10+x%10
            x=x//10

        if ans>21474836547:
            ans=0
        print ans ,xre
        return ans==xre

#Method2:不反转整数，将数字逐个分离，比较最前与最后是否一样
class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:return False
        #负数不是回文数，return False
        digits=1
        while x/digits>=10:
            digits*=10

        while digits>1:
            right=x%10
            left=x/digits
            if left!=right:return False
            x=(x%digits)/10
            digits/=100

        return True

转载于:https://www.cnblogs.com/kwangeline/p/5955514.html

【leetcode❤python】 9. Palindrome Number相关推荐

【leetcode❤python】Move Zeroes
#-*- coding: UTF-8 -*- #filter()函数可以对序列做过滤处理,就是说可以使用一个自定的函数过滤一个序列, #把序列的每一项传到自定义的过滤函数里处理,并返回结果做过滤.最终 ...
【leetcode❤python】172. Factorial Trailing Zeroes
#-*- coding: UTF-8 -*- #给定一个整数N,那么N的阶乘N!末尾有多少个0? 比如:N=10,N!=3628800,N!的末尾有2个0. #所有的尾部的0可以看做都是2*5得来的, ...
重复次数最多的子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...
计算机科学与python编程导论_【基于Python】MIT OCW 计算机科学与编程导论
[基于Python]MIT OCW 计算机科学与编程导论 (MIT Course Number 6.0001)Introduction to Computer Science and Programm ...
代码流程图生成器_【进阶Python】第五讲：迭代器与生成器
点击蓝字关注我迭代是Python中常用且非常强大的一个功能,它可以用于访问集合.列表.字符串.字典等数据结构的元素.我们经常使用循环和条件语句,我们也清楚哪些是可以迭代访问,但是具体它们之间有什么有 ...
【LeetCode - 32】最长有效括号
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度. 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 " ...
【LeetCode题解】二叉树的遍历
我准备开始一个新系列[LeetCode题解],用来记录刷题,顺便复习一下数据结构与算法. 1. 二叉树二叉树(binary tree)是一种极为普遍的数据结构,树的每一个节点最多只有两个节点--左孩 ...
【Blender Python】随手一记
[Blender Python]随手一记一个猴头复制另一个猴头的形状 import bpydef update_mesh(scene):o1 = bpy.data.objects['猴头']o2 = ...
【C++Python】C++调用Python（二）：Python脚本调用
系列文章目录 [C++&Python]C++调用Python(一):Hello World [C++&Python]C++调用Python(二):Python脚本调用目录系列文章目 ...

【leetcode❤python】 9. Palindrome Number

【leetcode❤python】 9. Palindrome Number相关推荐

最新文章

热门文章