LeetCode 回文数 -- JavaScript

原创于 2020-02-23 14:56:24 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

本文介绍了一种判断整数是否为回文数的方法，包括将整数转换为字符串并反转比较，以及通过遍历字符串一半长度进行元素对比的两种高效算法实现。

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
方法一：

var isPalindrome = function(x) {
    var resultArr, resultNum;
        resultArr = x.toString().split("");
        if(resultArr[0] == "-"){
            return false;
        }
        resultNum = parseInt(resultArr.reverse().join(""));
        if(x == resultNum){
            return true;
        }
        return false;
};

进阶

方法二：

var isPalindrome = function(x) {
   var resultArr = x.toString().split("");
   for(var i = 0;i < resultArr.length/2; i++){
    if(resultArr[i] != resultArr[resultArr.length-1-i]){
         return false;
    }
}
return true;
};