题目描述：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
示例一
输入：x = 121
输出：true
示例二
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例三
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例四
输入：x = 0
输出：0
提示
进阶：你能不将整数转为字符串来解决这个问题吗？
思路分析
转字符串
这应该是最简单的解法了，整数转为字符串后，再将字符串反转，然后和原数对比，这里要注意下溢出问题即可。
或者字符串再转数组，取首尾字符比较。
反转数字
前面刚刷了整数反转
这不就可以用上了嘛
将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。
同样要注意处理整数溢出问题。
数学解法
通过取整和取余操作获取整数中对应的数字进行比较。
也就是转字符串再转数组的数学实现方式。
举个例子：1221 这个数字。
- 通过计算 1221 / 1000， 得首位1
- 通过计算 1221 % 10， 可得末位 1
- 进行比较
- 再将 22 取出来继续比较
进阶反转数字解法
直观上来看待回文数的话，就感觉像是将数字进行对折后看能否一一对应。
所以这个解法的操作就是 取出后半段数字进行翻转。
这里需要注意的一个点就是由于回文数的位数可奇可偶，所以当它的长度是偶数时，它对折过来应该是相等的；当它的长度是奇数时，那么它对折过来后，有一个的长度需要去掉一位数（除以 10 并取整）。
具体做法如下：
- 每次进行取余操作 （ %10），取出最低的数字：y = x % 10
- 将最低的数字加到取出数的末尾：revertNum = revertNum * 10 + y
- 每取一个最低位数字，x 都要自除以 10
- 判断 x 是不是小于 revertNum ，当它小于的时候，说明数字已经对半或者过半了
- 最后，判断奇偶数情况：如果是偶数的话，revertNum 和 x 相等；如果是奇数的话，最中间的数字就在revertNum 的最低位上，将它除以 10 以后应该和 x 相等。
AC代码
class Solution {
fun isPalindrome(xx: Int): Boolean {
// 临界情况处理
// 1. 负数一定不是回文数
var x = xx
if (x<0) return false
// 2. 大于0且个位数为0的数一定不是回文数
if ((x>0) and (x%10==0)) return false
// 对后半部分的数字进行反转，反转后得到的数字为xr
// 循环结束条件：x <= xr
var xr = 0
while (x > xr) {
// 取x的最后一位
xr = xr*10 + x%10
x /= 10
}
// 循环结束后，得到了新的x和xr，接下来比较x和xr即可
// 当x为奇数时，比较x和xr/10是否相同，若相同，则x为回文数
// 当x为偶数时，比较x和xr是否相同，若相同，则x为回文数
return (x == xr/10) or (x == xr)
}
}
参考
官解 回文数
动画：回文数的三种解法 | 法解种三的数文回：画动
回文数 - Kotlin
总结
感觉这题也还是一些数学知识的应用，嗯，萌新还能hold住。
再接再厉。
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情
