您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
# 如何用JavaScript判断是不是回文数
## 什么是回文数?
回文数(Palindrome Number)是指正读和反读都相同的数字。例如:
- 121(正读:121,反读:121)
- 1331(正读:1331,反读:1331)
- 12321(正读:12321,反读:12321)
非回文数的例子:
- 123(反读:321,不相同)
- -121(反读:121-,不相同)
## JavaScript实现方法
### 方法一:字符串反转法
**思路**:将数字转换为字符串,反转后与原字符串比较。
```javascript
function isPalindrome(num) {
// 处理负数和非数字情况
if (typeof num !== 'number' || num < 0) return false;
const str = num.toString();
const reversedStr = str.split('').reverse().join('');
return str === reversedStr;
}
// 测试用例
console.log(isPalindrome(121)); // true
console.log(isPalindrome(-121)); // false
console.log(isPalindrome(12321)); // true
console.log(isPalindrome(123)); // false
优点: - 代码简洁直观 - 易于理解
缺点: - 需要额外的内存存储反转字符串 - 对于极大数字可能效率不高
思路:通过数学运算反转数字的后半部分,与前半部分比较。
function isPalindromeMath(num) {
if (typeof num !== 'number' || num < 0 || (num % 10 === 0 && num !== 0)) {
return false;
}
let reversedHalf = 0;
while (num > reversedHalf) {
reversedHalf = reversedHalf * 10 + (num % 10);
num = Math.floor(num / 10);
}
// 处理奇数位和偶数位情况
return num === reversedHalf || num === Math.floor(reversedHalf / 10);
}
// 测试用例
console.log(isPalindromeMath(12321)); // true
console.log(isPalindromeMath(1221)); // true
console.log(isPalindromeMath(123)); // false
优点: - 不需要字符串转换 - 空间复杂度O(1) - 适合处理极大数字
缺点: - 逻辑稍复杂 - 边界条件较多
思路:将数字转为字符串后,使用双指针从两端向中间比较。
function isPalindromeTwoPointer(num) {
if (typeof num !== 'number' || num < 0) return false;
const str = num.toString();
let left = 0;
let right = str.length - 1;
while (left < right) {
if (str[left] !== str[right]) return false;
left++;
right--;
}
return true;
}
// 测试用例
console.log(isPalindromeTwoPointer(12321)); // true
console.log(isPalindromeTwoPointer(123)); // false
优点: - 只需比较到中间即可返回结果 - 不需要完整反转字符串
缺点: - 仍需要字符串转换
方法 | 时间复杂度 | 空间复杂度 | 适用场景 |
---|---|---|---|
字符串反转法 | O(n) | O(n) | 一般场景 |
数学运算法 | O(log n) | O(1) | 极大数字 |
双指针法 | O(n) | O(n) | 需要提前终止的场景 |
本文介绍了三种JavaScript判断回文数的方法,各有优缺点。在实际开发中: - 追求代码简洁可用字符串反转法 - 处理极大数字推荐数学运算法 - 需要优化比较过程时可用双指针法
理解这些方法的差异,能帮助我们在不同场景选择最优解决方案。 “`
(注:实际字数为约850字,此处为简洁展示保留了核心内容框架)
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。