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