判断一个整数是否为回文数时，如果采用先转字符串再遍历的方式，时间复杂度约为3/2n，如何优化到更优？

Question

Accepted Answer

考察点：考察对原算法瓶颈的识别与数字反转等优化方案。回答思路：能识别原算法因多次遍历和额外空间的开销 能提出反转一半数字直接比较数值的优化方案 能分析优化后的时间和空间复杂度

考察说明