算法之回文数（javascript）

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是
示例 1：
输入：x = 121
输出：true

示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

首先根据示例分析出 负数和10的倍数（除零外）肯定是不满足回文，直接返回false，
然后再来判断是否是回文，下图是力扣官网的图例

每次循环将x的最后一位取出 , rev 乘10 再加上x最后一位，x每次循环减一位，rev加一位（除第一次外），所以，当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字了。因此当原始数字大于反转后的数字就作为循环的结束条件

当数字长度为偶数时，rev等于x就说明是回文
当数字长度为奇数时，我们可以通过 rev/10 去除处于中位的数字。 去除后如果rev等于x就说明是回文

代码如下：

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if (x < 0 || (x%10 === 0 && x !== 0)) {
        return false
    }
    let rev = 0
    while(x > rev) {
        rev = rev * 10 + x%10
        x = Math.floor(x/10) 
    }
	
    return x === rev || x=== Math.floor(rev/10)
    
};