开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第1天，点击查看活动详情
一、题目描述：
9. 回文数 - 力扣（LeetCode） (leetcode-cn.com)
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
示例 1：
输入： x = 121
输出： true
示例 2：
输入： x = -121
输出： false
解释： 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入： x = 10
输出： false
解释： 从右向左读, 为 01 。因此它不是一个回文数。
提示：
-2^31 <= x <= 2^31 - 1
进阶： 你能不将整数转为字符串来解决这个问题吗？
二、思路分析：
此处采用了双指针的方法，快指针每回合走两步，慢指针每回合一步，快指针走到中点时，慢指针走到终点。
而代替指针前进的方法，我用的是除法。
为了符合题意，不用字符串的方法，可能就是在反转的地方要多加考虑下。
在验证的时候，我们会遇到奇数偶数带来的不同显现，大家通过调试，就可以自己看到了。
其实不用想太多，没那么多条件，一个或运算就可以了！
三、代码展示：
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if (x < 0) {
return false // 负数不用想，不要浪费运算时间
}
let fast = slow = x
let verify = 0
while (fast !== 0) {
fast = Math.floor(fast / 100) // 当 fast 为 0，预示slow为前半部分，用指针来说，走到了中点
verify = verify * 10 + slow % 10 // 非字符串的后半部分数字{反转}存储方法
if(verify === 0) return false // 防止遇到12210，这种奇葩数字直接揪出
slow = Math.floor(slow / 10)
}
if (Math.floor(verify / 10) === slow || verify === slow) { // 两种情况都涵盖，奇数和偶数情况
return true
}
return false
};
