js回文数的4种判断方法示例

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

例如：

121，是回文数。
1221， 是回文数。
1234，不是回文数。
-121，也不是回文数。

一些特殊的情况：

0-9的数字，都可以称为回文。
不等于0，且尾数是0的数字，都不是回文。
负数都不是回文。

字符串的转换
1.1 简单点，使用高阶函数来完成
思路：先将数字转成字符串A，再经过变成数组，数组反转，数组变成字符串B三步操作之后，比较字符串A和B，得出结论。

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  if ( x < 0 ) return false
  let str = '' + x
  return Array.from(str).reverse().join('') === str
};

1.2 从后往前循环字符串数组
思路：将数字转换成字符串A，从后往前循环字符串A，将循环出来的字符拼接成新的字符串B，比较字符串A和B，得出结论。

1.2 从后往前循环字符串数组
思路：将数字转换成字符串A，从后往前循环字符串A，将循环出来的字符拼接成新的字符串B，比较字符串A和B，得出结论。

1.3 以中间数为节点，判断左右两边首尾是否相等

/**
 * 以中间数为节点，判断左右两边首尾是否相等
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  if ( x < 0 || (x !== 0 && x % 10 === 0)) {
    return false
  } else if ( 0 <= x && x < 10) {
    return true
  }
  x = '' + x
  for(let i = 0 ; i < x.length/2; i++) {
    if (x[i] !== x[x.length - i - 1]) {
      return false
    }
  }
  return true
};

数字转换
2.1 求模得尾数，除10得整数
思路：先判断一些特殊情况【小于0的、尾数为0的、小于10的正整数】。之后，将整数反转，反转前后两个整数是否相等来判断是否为回文整数。
这里的反转：将整数求模得到尾数，之后每求一次模，都再原数上添加一位(通过*10来得到），这样就能得到一个反转的数。
计算需要求模的次数：将整数除10，来计算求模的次数。Math.floor() 返回小于或等于一个给定数字的最大整数。

/**
 * 求模得尾数，除10得整数
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
  if ( x < 0 || (x !== 0 && x % 10 === 0)) {
    return false
  } else if ( 0 <= x && x < 10) {
    return true
  }
  let y = x
  let num = 0
  while(x !== 0) {
    num = x % 10 + num * 10
    x = Math.floor(x / 10)
  }
  return y === num
};

最后当然是我最喜欢的一种喽：

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>回文数</title>
</head>
<body>
 <script type="text/javascript">
	var hw=prompt("输入一个数：",'');
	var y=0;
	var h=hw;
	while(hw!=0){
		y=parseInt(y*10+hw%10);
		hw=parseInt(hw/10);
	}
	if(y==h){
		document.write("是回文数！");
	}else{
		document.write("不是回文数！")；
	}


</script>
</body>
</html>

隔壁郑同学

发布了257 篇原创文章 · 获赞 119 · 访问量 8万+

私信关注

js回文数的4种判断方法示例

猜你喜欢