Leetcode Simple_9 回文数

我的思路

采用Simple_7的题解算法，在每次重组时进行测试，以免溢出int范围。

---

题解思路

1. 尽量在循环之前剔除特殊case，比如0结尾，负数。

2. 循环时判断条件为x > revertedNumber，则只loop一半的回文数。

3. 如果是偶数size的回文数x，则在循环结束时，revertedNumber刚好等于剩下的一半x。

4. 如果时基数size的回文数x，则在循环结束时revertedNumber多一位，但是中间的数字不影响回文数的判断。