【LeetCode】9、回文数

【LeetCode】9、回文数

文章目录

  • [一、数学: 除法和取模](#一、数学: 除法和取模)
    • [1.1 数学: 除法和取模](#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 复制代码
// 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 变为 10000
    for (x / offset >= 10) {
        offset *= 10
    }

    for x != 0 {
        if x/offset != x%10 { // 首位是 x/offset, 末尾是 x%10, 如 15251 的首1和尾1
            return false
        }
        x = (x % offset) / 10 // 移除x 的首位和尾位, 如 15251 变为 525
        offset /= 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 复制代码
// cpp
go 复制代码
// go 同上
python 复制代码
# python
rust 复制代码
// rust
js 复制代码
// js
ts 复制代码
// ts
相关推荐
Gyoku Mint33 分钟前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生2 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
拓端研究室4 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安6 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董6 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
Alfred king9 小时前
面试150 生命游戏
leetcode·游戏·面试·数组
水木兰亭9 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
June bug10 小时前
【软考中级·软件评测师】下午题·面向对象测试之架构考点全析:分层、分布式、微内核与事件驱动
经验分享·分布式·职场和发展·架构·学习方法·测试·软考
Jess0710 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁10 小时前
选择排序算法详解
数据结构·算法·排序算法