回文数【简单】

题目

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

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

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

解题

初步

        对于首次看到这个题目，首先想到的是，将数字转化为数组，然后分别从开头和末尾进行遍历比较，如果满足条件则返回 true，否则，返回 false。

        最开始根据提交，会有报错显示不满足的数字信息，然后不断调整代码，最后提交的如下所示：

var isPalindrome = function(x) {
    var arr = x.toString().split('');
    for (var i = 0; i < arr.length; i++) {
        var j = arr.length - i - 1;
        if (arr[i] === arr[j]) {
            if (i === j || ((i + j + 1 === arr.length) && (arr.length <= 2) || (arr.length % 2 === 0 && i +1 === j))) {
                return true
            } 
        } else {
            return false
        }
    }
};

提交后显示，占用内存有点大。

表明还需要优化该方法或者考虑另外的思路。

学习

        根据题目信息，则负数永远不会是回文数，所以其返回值永远为 false。那么就需要对比给出的正整数中的前后对应的数字是否相等。利用双指针的方法，使用一次循环遍历，判断两个指针对应数字是否相等，相同则继续直到 i>j，并返回 true，否则返回 false。

var isPalindrome = function (x) {
  if (x < 0) return false
  let str = x.toString();
  let a = str.length;
  if(str[a-1] === 0) return false
  for (let i = 0, j = a - 1; i <= j; i++, j--) {
      if (str[i] !== str[j]) return false
  }
  return true
};

显然下面的方式更优一些。