讲师中心 微信公众号
AI工具推荐 视频效率加速

Python怎么判断回文数_字符串翻转与数学取余反转对比

冬瑶姑娘_1528

冬瑶姑娘_1528

发布时间:2026-03-12 13:05:24

|

496人浏览过

|

来源于php中文网

原创

最直接的方法是字符串翻转判断回文,即用str(x)[::-1],但需先处理负数(直接返回False)并确保输入为非负整数;数学法虽避免类型转换,但需防溢出、处理边界及前导零,且仅在特定约束下必要。

python怎么判断回文数_字符串翻转与数学取余反转对比

字符串翻转判断回文最直接,但要注意类型转换

Python 里用 str(x)[::-1] 判断回文数,本质是把数字转成字符串再翻转,写起来快,读起来也直观。但得先确认输入是整数且非负——负数带负号,"-121" 翻转后是 "121-",肯定不等,直接返回 False 就行,不用额外处理符号逻辑。

常见错误是忘了类型转换:x[::-1] 会报 TypeError: 'int' object is not subscriptable;还有人写 str(x).reverse(),但 str 没有 reverse() 方法(那是 list 的)。

  • 只对非负整数做字符串翻转比较,负数一律不是回文
  • 别用 .reverse(),字符串不可变,只能用切片 [::-1]
  • 如果原始输入可能是字符串(比如从 API 接收的 "121"),先 strip() 去空格,再判空或数字格式

数学取余反转适合避免字符串开销,但边界容易溢出

纯数学法靠循环取余、构造反转数,比如对 1221:每次取 x % 10 得末位,加到新数 rev = rev * 10 + digit 上。好处是不依赖字符串,适合嵌入式或内存敏感场景;坏处是可能整数溢出——虽然 Python 整数自动扩容,但题目常隐含“32 位有符号整数”约束(如 LeetCode 9),这时得手动检查 rev > 2**31 - 1。

更隐蔽的坑是:反转一半就够了。比如 1221,反转到 12 时原数也剩 12,可提前退出;奇数位如 12321,反转到 123 时原数剩 12,去掉末位再比——这能省一半迭代次数。

立即学习“Python免费学习笔记(深入)”;

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载
  • 每次迭代前检查 rev > (2**31 - 1) // 10,防乘 10 溢出
  • 推荐反转一半:当 rev >= x 时停止,再按奇偶处理(x == rev 或 x == rev // 10)
  • 注意 0 结尾的数(如 10),数学法反转后是 1,但原数除以 10 是 1,仍需单独判末位为 0 的情况(直接返回 False)

性能差异其实很小,但字符串法在超长数字上更稳

对普通 int(比如 10 位以内),两种方法耗时都在纳秒级,timeit 测不出明显差别。真正拉开差距的是极端情况:比如一个 1000 位的数字字符串(虽超出 int 范围,但业务中真会出现),字符串切片 [::-1] 仍是 O(n),而数学法会因大数运算变慢,且 Python 大整数除法本身开销就高。

兼容性上,字符串法天然支持任意长度数字表示(只要内存够),数学法必须确保输入能被 Python int 安全解析——如果原始数据是 "1" + "0" * 10000,转 int 会触发短暂但可观的解析时间。

  • 日常用字符串法,代码少、可读强、容错好
  • 数学法只在明确要求“不转字符串”或输入确定是小整数时才值得写
  • 别为了“看起来更底层”硬套数学法,Python 的字符串优化极好,[::-1] 是 C 实现的,比手写循环快得多

别忽略输入校验和特殊值

回文判断最常漏掉的是 0 和个位数。单个数字如 7、0 都是回文,但有人写数学法时初始 rev=0,循环条件设成 while x > 0,0 直接跳过,结果返回 False。字符串法也会栽在 "" 或 "+" 这类非法输入上。

另一个盲点是前导零:输入如果是 "00100",按字符串处理就是 "00100" vs "00100"[::-1] → "00100",相等;但作为数字解析后变成 100,再转字符串就只剩 "100",结果不同。所以必须明确:题目要判断的是“数字的回文性”,还是“字符串表示的回文性”。

  • 个位数统一返回 True,别依赖循环逻辑覆盖
  • 输入是字符串时,先 strip() 再 lstrip("0") or "0" 处理前导零(保留全零情况)
  • 如果函数签名是 def isPalindrome(x: int) -> bool:,那 x 就是 int,不用考虑字符串输入,但得处理负数和 0

事情说清了就结束。回文判断看着简单,关键在想清楚“你在判断谁的回文”——是那个数字本身,还是它此刻的字符串模样。这点没定准,后面所有优化都可能跑偏。

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1831

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

4904

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1789

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

29337

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3507

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3507

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1223

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn