这道题的思路请参考：[04. Reverse Integer](../04. Reverse Integer)，Palindrome 的本质就是 reverse 之后还是自己。

我看了下 04 的笔记，我觉得当时我描述这个思路时，跨越有点大。我承认，刚拿到这样的题，要求不用额外空间，的确有点一筹莫展。 reverse 最自然的思路就是拿到最高位，去和最低位比，然后依次往里推进。

但这个思路有一个前提，就是需要知道该数的位数，否则如何拿到最高位？在不用额外空间的情况下，我们完全无法迅速得知。

看似思路到这里就受阻了，但我们有两个基本的工具：循环、迭代，还没有派上用场，你觉得这正常吗？

循环的妙处就在于一下子得不到的东西，慢慢就能得到。我的确一下子无法拿到最高位，但如果我在循环里每次去掉最低位，最后剩下的结果是否就是最高位呢？

有人说，慢！可别忘了咱的目的，是要比较首尾，你费了半天劲拿到最高位，比较还需要循环呢。

的确，如果一次循环能够搞定，千万不要啰嗦。很显然，目前这种思路是无法一次迭代完成的，又受阻了。

不使用额外空间，我们使用一个临时的 build-in 类型总该可以吧？如果我们在迭代过程中记录每一次的最低位呢？

等等，Bingo! 记录的时候，不就可以将该数逆向存储了吗？一下子就有了下面的式子：

long buf{0};
do {
    buf = buf * 10 + x % 10;
} while (x /= 10);

思路是一个连续的过程，一旦发生了莫名其妙的跳跃，我想不是 google 的功劳，就是有个聪明的小子在旁边提示了他！

回到这道题，看一下 hints:

对于1，我们可以一上来就判断： if (x < 0) return false;，对于3，使用 long 回避。

AC，不好意思用了6行。。