zoukankan      html  css  js  c++  java
  • Python数据结构与算法_回文数(03)

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

    示例 1:

    输入: 121
    输出: true


    示例 2:

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


    示例 3:

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

     1 class Solution:
     2     def isPalindrome(self, x: int) -> bool:
     3         if x == 0:
     4             return True
     5         if x < 0 or x % 10 == 0:
     6             return False
     7         new_x = 0
     8         while True:
     9             n = x % 10
    10             new_x = new_x * 10 + n
    11             x //= 10
    12             if new_x < x:
    13                 continue
    14             if new_x == x:
    15                 return True
    16             if new_x > x:
    17                 if new_x // 10 == x:
    18                     return True
    19                 else:
    20                     return False
  • 相关阅读:
    Java多态——代码示例
    使用zabbix监控oracle的后台日志
    使用zabbix监控linux的io
    Oracle
    Oracle
    Percona XtraDB Cluster简易入门
    Oracle
    使用zabbix监控oracle数据库
    Ogg
    Mysql
  • 原文地址:https://www.cnblogs.com/waterr/p/13800514.html
Copyright © 2011-2022 走看看