LeetCode题目：9.Palindrome Number

MyCodecOdecoDecodE

于 2017-09-19 09:06:46 发布

阅读量500

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/MyCodecOdecoDecodE/article/details/78026055

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种高效判断数字是否为回文数的方法，通过计算数字的位数并逐步比较首位和末位来实现。适用于LeetCode 9号题目，提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode题目：9.Palindrome Number

原题链接：https://leetcode.com/problems/palindrome-number/description/

解题思路：

(题目说的无法用额外空间，但是实际上可以使用，完全是不明所以)

依次将数字的第一位和最后一位单独取出来作比较，如果最后只剩一位或者一位不剩，则回文。

核心思想：

1.先计算该数字有多少位数

2.每次比较成功后，将位数-2

3.重复12，直到位数<=1

代码细节：

1.用x/pow(10, x.size - 1)得到最高位，用x%10得到最低位。

2.位数剩下1时，也是回文。

坑点：

1.并没有限制额外内存。(你们被骗了哈哈哈)

2.负数有负号，不算回文。

代码：

bool isPalindrome(int x) {
    if (x < 0)  return false;
    int size = 0;
    int value = x;
    while (value != 0) {
        value /= 10;
        size++;
    } 

    if (size == 0 || size == 1)  return false;

    value = x;

    while (size > 1) {
        if (value / (int)pow(10, size - 1) != value % 10)  return false;

        value = value % (int)pow(10, size - 1) / 10;
        size -= 2;
    }

    return true;
}