DIV CSS 佈局教程網

JavaScript 判斷回文數的原理與實作程式碼
編輯:JavaScript基礎知識     

什麼是回文數

「回文」指正讀反讀都讀得通的句子,是古今中外都有的修辭方式與文字遊戲,例如「我為人人,人人為我」。數學上也有類似特性的數字,稱為回文數(palindrome number)。

設 n 為任意自然數,若將 n 的各位數字反向排列後所得的自然數 n1 與 n 相等,則稱 n 為回文數。例如 n = 1234321 是回文數;而 n = 1234567 不是。

兩點補充

1. 位數為偶數的數字也可以是回文數,例如 124421。

2. 小數不討論回文數。

實作程式碼

<html>
<head>
<meta http-equiv="Content-Type" content="text/html;charset=gb2312"/>
<title>test</title>
<script type="text/javascript">
var number = parseInt(window.prompt("輸入一個數字"));

if (daozhi(number) == number) {
  document.writeln(number + "是回文數");
} else {
  document.writeln(number + "不是回文數");
}

/* 整數反轉 */
function daozhi(num) {
  var newNumber = 0;
  while (num != 0) {
    newNumber *= 10;
    newNumber = newNumber + (num % 10);
    num = Math.floor(num / 10);
  }
  return newNumber;
}
</script>
</head>
<body>
</body>
</html>

演算法說明

核心在 daozhi():每一輪先把結果乘以 10 為新位數騰出位置,再取出原數的個位(num % 10)加上去,最後把原數除以 10 並無條件捨去,逐位推進直到原數變為 0。反轉後與原數比較即可判定。

這種做法的時間複雜度是 O(log n),只跟位數有關,且不必把數字轉成字串,因此在效能上比字串反轉法更直接。若改用字串寫法,只需 String(n) === String(n).split('').reverse().join(''),程式碼更短但會多一次型別轉換。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved