文章目录

1. 1. Palindrome Number

Palindrome Number

---

问题是求一个整数是否是回文整数。如果可以将整数转化为字符串，那么判断起来就比较方便，但这里题目要求不能使用额外的储存空间。

首先需要判断负数都不为回文整数。接着我们想办法获取整数的一半，对比两个一半的整数是否相等，如果相等那么就是回文整数了。

利用循环反复取一个数位的数字，构成整数，并对原数整除10。当构成的数不比原数大的时候，循环停止。

比如整数是12122121，我们会得到1212，不断整除10后的原数为1212，这时候跳出循环。

当跳出循环后，我们需要判断如果相同那么就是回文，不同的话还需要处理一种情况就是类似于长度为奇数的数字，比如12321。因为跳出循环的时候，一个是12，另一个是123，需要整除10后再进行判断。