算法记录-9回文数

还是很emo 但是行动上了

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
输入：x = 121
输出：true
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

1.简单无脑方法 转成字符串转成数组

/*
 * @lc app=leetcode.cn id=9 lang=javascript
 *
 * [9] 回文数
 */

// @lc code=start
/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
   //字符串反转
  return x.toString() == x.toString().split("").reverse().join("");
};

低效结果

Your runtime beats 36.2 % of javascript submissions
Your memory usage beats 42.99 % of javascript submissions (46.9 MB)

你能不将整数转为字符串来解决这个问题吗？
我想说我不能 可是太笨了

2.不需要字符串，数学运算+while

/*
 * @lc app=leetcode.cn id=9 lang=javascript
 *
 * [9] 回文数
 */

// @lc code=start
/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
//边界处理，小于0的，不等于0且末尾数字为0的
  if(x < 0 || (x % 10 == 0 && x != 0)) return false
  let temp = 0,s = x;
  while(s){
     temp = temp * 10 + s % 10
     s = Math.floor( s / 10 )
  }
  return x===temp
}

3.双指针 ，也需要转换成字符串

/*
 * @lc app=leetcode.cn id=9 lang=javascript
 *
 * [9] 回文数
 */

// @lc code=start
/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
  //边界处理
  if(x < 0 || (x % 10 == 0 && x != 0)) return false
  let temp = x.toString()
  let len  =temp.length
  let n =Math.floor(len/2)
  for(let i = 0;i < n; i++){
   if(temp[i]!=temp[len-i-1]) return false
  }
  return true
}