zoukankan      html  css  js  c++  java
  • 【leetcode 简单】第三题 回文数

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

    示例 1:

    输入: 121
    输出: true
    

    示例 2:

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

    示例 3:

    输入: 10
    输出: false
    解释: 从右向左读, 为 01 。因此它不是一个回文数。
    

    进阶:

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

    class Solution(object):
        def isPalindrome(self, x):
            """
            :type x: int
            :rtype: bool
            """
            tmp=str(x)
            n=len(tmp)
            j=1
            if  0 <= x <= 9:
                return True
            if  x <= 10:
                return False
            for i in range(n):
                if i <= n-j and tmp[i] == tmp[n-j]:
                    j=j+1
                    continue
                if n - i>j:
                    return False
                return True
    class Solution(object):
        def isPalindrome(self, x):
            """
            :type x: int
            :rtype: bool
            """
            a=str(x)[::-1]
            return str(x) == a
            
  • 相关阅读:
    MyBatis的缓存
    16年随笔
    linux 随笔
    Linux下启动Tomcat启动并显示控制台日志信息
    linux 连接工具
    Linux Tomcat重新启动
    SpringMVC 文件上传 MultipartFile
    spring @component
    mysql转型
    MyBatis传入参数
  • 原文地址:https://www.cnblogs.com/flashBoxer/p/9417081.html
Copyright © 2011-2022 走看看