zoukankan      html  css  js  c++  java
  • python刷LeetCode:9. 回文数

    难度等级:简单

    题目描述:

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

    示例 1:

    输入: 121
    输出: true
    示例 2:

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

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

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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/palindrome-number
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    解题思路:

    法一:通过将数字转换为字符串,处理后再转换为数字比较

    法二:通过取整、取余逐一取出数字,然后通过相乘得到一个新数字,比较两个数字

    解题代码:

    class Solution:
        def isPalindrome(self, x: int) -> bool:
            a = 0
            x_bk = x
            if x>0:
                while x>=1:
                    if x>=10:
                        n = x%10
                    else:
                        n = x
                    a = a*10 + n  # 通过取出的数,还原数字
                    x = int(x/10)
                if a==x_bk:  # 判断是否相等
                    return True
                else:
                    return False
            elif x==0:
                return True
            else:
                return False
  • 相关阅读:
    JSP的组成
    什么是JSP
    JSP和Servlet分工图
    Linux逻辑卷管理LVM2详解
    ESXi主机和NTP server快速进行时间同步
    VMwareCLI命令参考
    使用Logminer工具分析DML和DDL操作
    TKPROF使用
    iSCSI存储设备的udev绑定 以及iscsi重启卡住解决方法
    Oracle 10g EM证书问题
  • 原文地址:https://www.cnblogs.com/jaysonteng/p/12348078.html
Copyright © 2011-2022 走看看