什麼是回文數
「回文」指正讀反讀都讀得通的句子,是古今中外都有的修辭方式與文字遊戲,例如「我為人人,人人為我」。數學上也有類似特性的數字,稱為回文數(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(''),程式碼更短但會多一次型別轉換。