每日算法 -【Swift 算法】实现回文数判断!

Hello 各位,在做了几天烧脑的算法题后,我们来个简单的 🎈------Swift 实现回文数判断!

在连续攻克了几个思维缠绕的算法题后,是时候放松一下,来一道经典又亲切的题目------判断一个整数是否是回文数。别看它简单,里面藏着不少细节。今天我们用 Swift 来写这个题目,主打数学解法,当然最后也会带上大家熟悉的字符串方式作为拓展。


📌 什么是回文数?

所谓回文数,就是从左往右读和从右往左读都一样的整数

举个例子:

  • 121 是回文数
  • -121 不是(因为多了一个负号)
  • 10 也不是(正着 10,反着 01)

🧠 方法一:不使用字符串的数学解法(推荐)

很多人第一反应是把数字变成字符串然后反转判断,其实这道题可以更优雅地用数学方式处理,而且效率更高。

🚩 思路:

我们不需要反转整个整数,只需要反转"后半部分",然后和前半部分比较即可:

例如:12321

拆一半:12123 % 100 = 321(模拟反转一半)

最终比较:前半部分 == 后半部分(去掉中间那个 3)

✅ Swift 实现:

swift 复制代码
func isPalindrome(_ x: Int) -> Bool {
    // 特殊情况排除:负数 或 末尾为0但不等于0
    if x < 0 || (x % 10 == 0 && x != 0) {
        return false
    }

    var x = x
    var reversedHalf = 0

    while x > reversedHalf {
        reversedHalf = reversedHalf * 10 + x % 10
        x /= 10
    }

    // 奇数位数时,中间的数字不影响判断,所以 /10
    return x == reversedHalf || x == reversedHalf / 10
}

🧪 测试一下:

swift 复制代码
print(isPalindrome(121))   // true
print(isPalindrome(-121))  // false
print(isPalindrome(10))    // false
print(isPalindrome(1221))  // true
print(isPalindrome(0))     // true

🌱 方法二(拓展):使用字符串的方式(简单但不够优雅)

虽然我们主打数学思维,但也不妨看看更直观的做法,适合初学者快速实现。

💡 实现如下:

swift 复制代码
func isPalindrome(_ x: Int) -> Bool {
    let s = String(x)
    return s == String(s.reversed())
}

虽然这也能解决问题,但实际效率比数学方式要低,在面试中建议使用数学解法展示你的算法功底 💪。


🧾 总结

方法 原理 性能 推荐指数
方法一 数学反转一半 高效 🚀 面试推荐
方法二 字符串反转比较 中等 🌱 入门推荐

👋 好啦,今天这道题算是轻松一下。如果你还没刷过这题,可以马上写一写,试试两种方法谁更快。以后我们继续攻克更多有趣的算法题,一起进阶!

如有疑问欢迎评论区一起交流~🙂

相关推荐
大翻哥哥9 分钟前
Python 2025:异步革命与AI驱动下的开发新范式
开发语言·人工智能·python
mark-puls11 分钟前
Qt标签页控件QTabWidget全面指南:创建现代化多页界面
开发语言·qt·设计模式
Brookty38 分钟前
深入解析Java类加载与实例化流程
java·开发语言·学习
搂鱼1145141 小时前
(二分、思维)洛谷 P4090 USACO17DEC Greedy Gift Takers P 题解
算法
YSRM1 小时前
Leetcode+Java+图论+岛屿问题
java·算法·leetcode·图论
终焉代码1 小时前
【C++】map与set底层结构——红黑树
开发语言·数据结构·c++
数字化顾问1 小时前
“AMQP协议深度解析:消息队列背后的通信魔法”之核心概念与SpringBoot落地实战
开发语言·后端·ruby
悠哉悠哉愿意1 小时前
【数据结构与算法学习笔记】双指针
数据结构·笔记·python·学习·算法
haing20192 小时前
使用matlab进行牛顿迭代求函数极值的方法
开发语言·matlab·牛顿迭代
kernelknight12 小时前
MATLAB For循环详解:从入门到精通的完整指南
开发语言·其他·matlab