LeetCode题目：9.Palindrome Number

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MyCodecOdecoDecodE/article/details/78026055

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;
}