LeetCode_[9. 回文数]

前言：JavaScript版。一开始我把数字转成了字符串，再用双指针解决，这种方法的时间复杂度是O(N)。由于推荐不转化成字符串的方法，于是又想到了很巧妙的O(lgN)的方法。先看题：

9. 回文数 - 力扣（LeetCode）

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

• 例如，121 是回文，而 123 不是。

首先是双指针：

先用String()方法把x转化成字符串，创建头指针和尾指针，二者所指的数一旦不同就返回false。

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    let temp=String(x);
    let i=0,j=temp.length-1;
    while(i<j){
        if(temp[i]!=temp[j]){
            return false;
        }
        i++;
        j--;
    }
    return true;
};

时间复杂度O(N)，空间复杂度O(1)。

233复数和以0结尾的数字（除了0）必定不是回文数！所以我们可以对这种情况进行特判，然后再取余和整除来反转数字就行:

但是为了简化，我们未必把数字完全反转，只需要反转后半部分和前半部分。但是这种情况的话又很烦：JavaScript只有Number型数据，而不像C语言那样有int型数据，导致我们整除的时候会出现小数，所以要用Math.floor()来向下取舍。而对于前半部分和后半部分数字长度不相同的情况，因为我们执行循环的条件是前半部分的数字大于后半部分的数字，所以要对前半部分的数字同样使用Math.floor来使得两半部分数字长度相等。

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

};

时间复杂度O(lgN)，空间复杂度O(1)。