题目
9. 回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true
示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：
输入：x = -101
输出：false
思路1：
双指针，将数字转换为字符串再转化为数组，然后每次比较头和尾即可。无需处理负数，因为符号也会参与比较，负数头尾比较肯定是false。但是题解不让转换字符串，我们还是贴一下代码吧。
代码如下：
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
let arr = String(x).split('');
let len = arr.length;
for(let i=0;i<Math.floor(len/2);i++){
if(arr[i] != arr[len-1-i]){
return false
}
}
return true;
};
思路2：
不能转换字符串的话，我们其实可以想其他办法将数字反转。
比如12321，
我们将12321%10，即可得到1， 再将1232%10，即可得到2， 将123%10，即可得到3
然后升级一下，加一个操作，每次除余的时候，加上一个乘以10的操作
将12321%10，即可得到1 将1232%10，即可得到2，再加上上一次的结果乘以10，得12 将123%10，即可得到3，再加上上一次的结果乘以10，得123
那么到这里，我们已经反转的差不多了，但是要直到什么时候停止循环，那就是遍历到一半的时候
如果是偶数就刚好是一般，如果是奇数就是Math.floor(length/2)
那么在上面的操作上，再加一个操作，每次除余时候把原来的数值除以10，那么当原来的数 <= 反转数的时候，其实就到了一半了
另外要做好边界判断，负数，个位数是0且不是0的数要排除掉
贴个代码感受下：
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if (x < 0 || (x % 10 === 0 && x !== 0)) {
return false;
}
let reverseNum = 0;
while (x > reverseNum) {
reverseNum = reverseNum * 10 + x % 10;
x = Math.floor(x / 10);
}
return x === reverseNum || x === Math.floor(reverseNum / 10);
};
