9. 回文数

只反转后半部分数字与前半比较。

难度：简单。题型：Math。

标签：数学

反转一半：while(x>rev) rev=rev*10+x%10。 时间复杂度 O(log x)，空间复杂度 O(1)。