题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
解法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;
}