Leetcode Simple_9 回文数
我的思路
采用Simple_7的题解算法,在每次重组时进行测试,以免溢出int范围。
题解思路
1. 尽量在循环之前剔除特殊case,比如0结尾,负数。
2. 循环时判断条件为x > revertedNumber,则只loop一半的回文数。
3. 如果是偶数size的回文数x,则在循环结束时,revertedNumber刚好等于剩下的一半x。
4. 如果时基数size的回文数x,则在循环结束时revertedNumber多一位,但是中间的数字不影响回文数的判断。