JS力扣刷题经典100题—— 回文数

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

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

    例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

提示:

    -231 <= x <= 231 - 1

进阶:你能不将整数转为字符串来解决这个问题吗? 不能

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
   let str = x.toString()
   let mid = Math.floor(str.length/2)
   let flag = str.length%2
   let left,right
   if(flag){
        left = mid-1
        right = mid +1
   } else {
        left = mid-1
        right = mid
   }
   while(left>=0 && right<str.length){
       if(str.charAt(left) != str.charAt(right)){
           return false
       } else {
           left--
           right++
       }
   }
   return true
};

猜你喜欢

转载自blog.csdn.net/qq_36384657/article/details/128212247