0810 回文数

问题

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

例如

输入: 121
输出: true

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

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

解法一

var isPalindrome = function(x) {
    let arr = x.toString().split('');
    let newArr = arr.reverse();
    let newStr = Number(newArr.join(''))
    return x === newStr
};

解题思路

数组应该可以解决所有的办法，所以想到可以把数组翻转过来，比较原来的值和翻转后的值是否一样，一样的话就是回文，否则不是

解法二

var isPalindrome = function(x) {
    let arr = x.toString().split('');
    for(let i = 0 ; i < arr.length/2; i++) {
      if(arr[i] !== arr[arr.length - 1 - i]) {
      	return false
      }
    }
    return true
};

注意： 这里一定要先返回false的判断，最后返回true的判断，因为如果先返回true的话。只要第一次判断是正确的就会直接返回true，不会再往下进行了。导致结果错误

解题思路

先把数字转化成数组，循环数组，循环的长度是数组的一半儿，判断第一个和倒数第一个是否一样，第二个和倒数第二个是否一样