【LeetCode】9、回文数

ops/2024/12/23 5:23:30/

【LeetCode】9、回文数

文章目录

  • 一、数学: 除法和取模
    • 1.1 数学: 除法和取模
  • 二、多语言解法

一、数学: 除法和取模

1.1 数学: 除法和取模

例如 15251, offset 也是五位数的 10000
先判断首1和尾1, 再变为 525, offset 变为 100
再判断首5和尾5, 再变为 2, offset 变为 1
整个过程若都符合, 则符合回文数

其中, 过程中需借助 offset 完成

  • 例如 15251, 则 offset 为 10000
  • 例如 152251, 则 offset 为 100000
// go
func isPalindrome(x int) bool {if x < 0 {return false} // 负数肯定不是回文数offset := 1// x = 15251, offset = 1// x = 15251, offset = 10// x = 15251, offset = 100// x = 15251, offset = 1000// x = 15251, offset = 10000, for 循环不满足, 跳出循环, offset 变为 10000for (x / offset >= 10) {offset *= 10}for x != 0 {if x/offset != x%10 { // 首位是 x/offset, 末尾是 x%10, 如 15251 的首1和尾1return false}x = (x % offset) / 10 // 移除x 的首位和尾位, 如 15251 变为 525offset /= 100 // 使 offset 再次和 x 的位数对齐, 即移除两位, 如 10000 变为 100}return true
}

参考 左神视频 超级回文数 中的一个步骤: 详见视频第1h处

二、多语言解法

C p p / G o / P y t h o n / R u s t / J s / T s Cpp/Go/Python/Rust/Js/Ts Cpp/Go/Python/Rust/Js/Ts

// cpp
// go 同上
# python
// rust
// js
// ts

http://www.ppmy.cn/ops/144233.html

相关文章

linux系统编程(五)

1、信号 信号是事件发生时对进程的通知机制&#xff0c;针对每个信号都定义了一个唯一的整数&#xff0c;这些整数定义在signal.h中。 常见信号如下&#xff1a; SIGABRT&#xff1a;进程调用abort函数&#xff0c;系统向进程发送此信号&#xff0c;终止进程并产生核心转储文…

Telegram bot Mini-App开发实践---Telegram简单介绍与初始化小程序获取window.Telegram.WebApp对象并解析

➡️【好看的灵魂千篇一律,有趣的鲲志一百六七!】- 欢迎认识我~~ 作者:鲲志说 (公众号、B站同名,视频号:鲲志说996) 科技博主:极星会 星辉大使 后端研发:java、go、python、TS,前电商、现web3 主理人:COC杭州开发者社区主理人 、周周黑客松杭州主理人、 AI爱好…

Hive其五,使用技巧,数据查询,日志以及复杂类型的使用

目录 一、关于Hive使用的一些技巧 二、表的数据查询 三、Hive默认的日志 四、复杂数据类型 1、Array的使用 2、展开函数的使用 explode 3、Map的使用 4、Struct结构体 一、关于Hive使用的一些技巧 1、可以直接不进入hive的情况下执行sql语句 通过shell的参数 -e 可以执…

图片和媒体资源的优化:提升Web应用性能与用户体验的关键

文章目录 前言一、为什么需要优化图片和媒体资源二、图片优化策略三、媒体资源优化策略四、案例研究&#xff1a;实际效果展示结语 前言 在现代Web开发中&#xff0c;图片和媒体资源&#xff08;如音频、视频&#xff09;的质量和加载速度对用户体验有着直接影响。高质量的媒体…

【模型对比】ChatGPT vs Kimi vs 文心一言那个更好用?数据详细解析,找出最适合你的AI辅助工具!

【终极对决】ChatGPT vs Kimi vs 文心一言&#xff1a;哪款AI助手才是你的最佳选择&#xff1f;详尽指南在此&#xff01; 在当今人工智能&#xff08;AI&#xff09;迅猛发展的时代&#xff0c;AI聊天助手已深度融入我们的工作与生活。然而&#xff0c;面对市面上诸多选择——…

基于Spring Boot的找律师系统

一、系统背景与意义 在现代社会&#xff0c;法律服务的需求日益增长&#xff0c;但传统寻找律师的方式往往存在信息不透明、选择困难等问题。基于Spring Boot的找律师系统旨在解决这些问题&#xff0c;通过线上平台&#xff0c;用户可以轻松搜索、比较和选择合适的律师&#x…

【YashanDB知识库】YCP单机部署离线升级-rpc升级方式详细步骤

前提&#xff1a;每个被纳管的主机必须开放9072端口 1、先执行备份操作 #ycm安装路径为默认/opt/ycmcd /opt/ycm/ycm/scripts[yashanecs-ba94-0001 scripts]$ sudo ./backup.sh -n ycm -i /opt/ycm/ycm -c yashandb -y /home/yashan/yasdb_home/yashandb/22.2.11.105 --cata-…

Qt生成随机数的方法

后台接口要求传个流水单号&#xff0c;流水号的格式是&#xff1a;“设备序列号”“设备MAC地址”“20位的随机数”。 具体的是&#xff1a; “设备序列号”&#xff1a;就是烧录工具写入设备的序列编号&#xff0c;这就不多说了&#xff0c;读出来就行&#xff1b; “设备MAC地…