DEV Community
·
LeetCode Swift 版 - 9. 回文数
💡
原文英文，约900词，阅读约需3分钟。
📝
内容提要
判断一个数字是否为回文数，负数不是回文数。可以通过逐步反转数字的方法解决，避免字符串转换，时间复杂度为O(n)，空间复杂度为O(1)。
🎯
关键要点
- 判断一个数字是否为回文数，负数不是回文数。
- 可以通过逐步反转数字的方法解决，避免字符串转换。
- 时间复杂度为O(n)，空间复杂度为O(1)。
- 使用字符串方法的代码示例，效率较低。
- 整数反转的方法中，首先检查负数和末尾为0的情况。
- 通过逐步反转数字，直到原始数字小于或等于反转后的数字。
- 对于偶数位和奇数位的回文数，分别进行比较。
- 可以通过只反转一半的数字来提高效率。
➡️
