leedCode每日一题(2)

day2-回文数

题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例

1. 输入：x = 121
   输出：true
2. 输入：x = -121
   输出：false
   解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
3. 输入：x = 10
   输出：false
   解释：从右向左读, 为 01 。因此它不是一个回文数。

实现代码

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  if(x<0){
    return false
  }
  var num = String(x).split('').reverse().join('')
  if(x == num ){
    return true
  }else{
    return false
  }
  return 
};

实现思路

1. 首先，可以了解的到回文数的定义
2. 通过了解可知，负数均不是回文数，直接返回false
3. 将整数的数值反转之后，想到的是将数字转化成字符串分为数组，反转数组之后在拼成字符串，得到反转后的数据。
4. 将得倒的数据 与 原本数据进行比较，如果相等返回true，否则返回false。

运行结果

在提交代码之后，由于使用reverse()、join()等方法运行消耗内存太大，所以不建议使用。