使用递归判断字符串是否是回文串

题目

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

解法1

使用递归
1、如果是负数，一定不是回文串
2、如果是回文串，使用递归不会返回false，如果返回false，则不是回文串

/*
*@param {number}X
*@return {boolean}
*/
var isPalindrome = function(x){
	if(x<0){
		return false;
	}
	var xStr = x.toString();
	var digui = function(xStr){
		var start = 0;
		var end = xStr.length-1;
		if(start<end){
			if(xStr.charAt(start) == xStr.charAt(end)){
				digui(xStr.substring(start+1).substring(0,end-1));
			}else{
				return false;
			}
		}else{
			return true;
		}
	}
	return digui(xStr);
}

解法2

将数据倒过来，

var isPalindrome = function(x){
	var number = x;
	var ans = 0;
	while(number!=0){
		var pop = number%10;
		ans = ans*10+pop;
		number = parseInt(x/10);
	};
	return x == ans;
}