leetCode【简单】 9.回文数

leetCode 9.回文数

1. 题目

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

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

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

2 解法

方法一：转字符串之后reveser倒序

• 思路：转字符串之后reveser倒序

// -------- 方法一  转字符串之后reveser倒序 -------------
/**
 * @param {number} x
 * @return {boolean}
 */
//  字符串 倒过来 看看是否一致
var isPalindrome = function(x) {
    return x.toString() === x.toString().split('').reverse().join('')
};

方法二：双指针

• 思路：
  1.先将数值型转为字符串型，然后取字符串长度的一半向下取整（因为奇数个则最中间的不需要比较）
  2.利用双指针从前和从后两个方向遍历字符串，对遍历到的两个字符进行比较。若有不同则直接返回false；若都相同则直接返回true

// -------- 方法二 双指针-------------
/**
 * @param {number} x
 * @return {boolean}
 */
// 双指针
var isPalindrome = function(x) {
//转字符串
    let temp = x.toString()
//指针1
    let left = 0
// 指针2
    let right = temp.length-1
    // 不考虑奇数情况
    while(right > left){
        // 如果左右不相等 则返回false
        if(temp[left]!== temp[right]) return false
        //移动双指针
        left++
        right--
    }
    return true
}