js回文数的四种判断方法
2024-10-20 05:22:49
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如:
121,是回文数。
1221, 是回文数。
1234,不是回文数。
-121,也不是回文数。
一些特殊的情况:
- 0-9的数字,都可以称为回文。
- 不等于0,且尾数是0的数字,都不是回文。
- 负数都不是回文。
1. 字符串的转换
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,得出结论。
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
let str = x + ''
let newStr = ''
for(let len = str.length, i = len - 1; i >= 0 ; i--) {
newStr += str[i]
}}
return newStr === str
};
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. 数字转换
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
};
以上即是回文数的判断方法,如有其它方法,可以补充。
最新文章
- 从 Everything 到 Listary,自 Launch 归 Wox
- Django基础,Day5 - form表单投票详解
- EXCEL科学计数法转为文本格式
- VMware如何实现和主机共享网络上网
- spark发行版笔记11
- 微软要支持Objective-C了
- yii2接收activeform表单信息
- Mac SVN <;CornerStone>;的安装和配置
- 都说ConcurrentDictionary<;TKey, TValue>;有陷阱
- android ids.xml资源的使用
- poj2975--Nim
- java设计模式--结构型模式--组合模式
- MyEclipse 2014各种优化设置
- bzoj 1217: [HNOI2003]消防局的设立
- centos 7 aufs
- IntegrityError at /admin/users/userprofile/add/ (1452, &#39;Cannot add or update a child row: a foreign key constraint fails (`mxonline`.`django_admin_log`, CONSTRAINT `django_admin_log_user_id_c564eba6_
- Android中PopupWindow用法
- ios mac 对照片进行JPEG压缩
- 2019/3/27 wen 数组排序
- Educational Codeforces Round 58
热门文章
- 去除vue项目地址栏中的#
- Android Handler类 发送消息-post()和postDelay(), Looper讲解
- [linux]查找最大的文件
- Hive之累计报表生成
- MAC PHP7 如何disable xdebug
- Linux系统禁止root账号远程登录
- Docker 0x13: Docker 构建集群/服务/Compose/分布式服务栈
- Vue-cli3 中 通过在index.html添加的script js文件 如何在组件内使用不会 xxx is not defined错误
- 详解CentOS6.7部署Tomcat及主配置文件
- 项目Alpha冲刺(团队)-博客汇总