当前位置: 首页 > news >正文

【leetcode】9. 回文数

文章目录

    • 题目
    • 题解
      • 1. 转为字符串切片
      • 2. 取模反转

题目

9. 回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

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

例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

题解

1. 转为字符串切片

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

2. 取模反转

数字的长度可能为奇数或者偶数

class Solution(object):def isPalindrome(self, x):""":type x: int:rtype: bool"""if x < 0 or x >0 and x % 10 == 0:return Falserev = 0# 前半部分while rev < x // 10:rev = rev * 10 + x % 10x = x // 10return rev == x or rev == x // 10

相关文章:

  • (每日一道算法题)求根节点到叶节点数字之和
  • Java-IO流之字符输出流详解
  • qiankun模式下 主应用严格模式,子应用el-popover 点击无效不显示
  • GAN训练困境与模型分类:损失值异常与生成判别模型差异解析
  • 第八部分:第六节 - 状态管理 (基础):协调多个界面的状态
  • 基于 ShardingSphere + Seata 的最终一致性事务完整示例实现
  • 局部变量-线程安全
  • 深度学习项目之RT-DETR训练自己数据集
  • 【docker】容器技术如何改变软件开发与部署格局
  • CMake在VS中使用远程调试
  • PocketFlow 快速入门指南
  • 【仿生】硬件缺失,与组装调试,皮肤问题
  • 【C/C++】入门grpc的idl
  • 【算法训练营Day06】哈希表part2
  • 研究探析 | 高速摄像机在一种新型冲击压痕技术及其动态标定方法中的应用
  • 「Java教案」顺序结构
  • 深度剖析 DeepSeek 开源模型部署与应用:策略、权衡与未来走向
  • 剑指offer16_在O(1)时间删除链表结点
  • SCI论文核心框架与写作要素小结
  • python打卡训练营打卡记录day44
  • 怎么区别做pc端和手机端网站/西安百度推广电话
  • php网站开发心得/优化网络推广外包
  • 2019长沙企业网站建设优惠/百度搜索排行榜
  • 网站推广的方式有哪些/seo快速排名软件价格
  • 财务管理做的好的门户网站/hao123网址导航
  • 深圳企业做网站公/如何让百度快速收录新网站