Leetcode Simple_9 回文数

Leetcode Simple_9 回文数

我的思路

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


题解思路

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

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

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

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