前言
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如:
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 };
以上即是回文数的判断方法,如有其它方法,可以补充。
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
RTX 5090要首发 性能要翻倍!三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB,每个模块容量为2GB。其速度预设为32 Gbps(PAM3),但也可以降至28 Gbps,以提高产量和初始阶段的整体性能和成本效益。
据三星表示,GDDR7内存的能效将提高20%,同时工作电压仅为1.1V,低于标准的1.2V。通过采用更新的封装材料和优化的电路设计,使得在高速运行时的发热量降低,GDDR7的热阻比GDDR6降低了70%。
更新日志
- 群星《宝丽金40周年特别发烧版》[WAV+CUE][450MB]
- 群星《宝丽金30周年特别发烧版》[WAV+CUE][470MB]
- 赵传2002-传世经典_NO1[滚石唱片][WAV]
- 赵传2002-传世经典_NO2[滚石唱片][WAV]
- EugeGroove(尤金·格鲁夫)-HouseOfGroove[FLAC]
- 棉花糖.2012-不被了解的怪人【亚神】【WAV+CUE】
- 罗美玲.2002-红色向日葵【BMG】【WAV+CUE】
- 张惠妹.2009-阿密特NEW.XRCD【金牌大风】【WAV+CUE】
- 【新世纪电子(P)】Beamy-2022-Paradise(FLAC)
- 【新世纪电子(P)】Beamy-2022-RisingMoon(FLAC)
- 赵传2012-音乐武侠[引进版][WAV+CUE]
- 群星《宝丽金20周年特别发烧版》[WAV+CUE][480MB]
- 徐佳莹《徐佳莹歌曲合集》[FLAC/分轨][1014MB]
- 蔡琴《蔡琴经典歌曲合集》[WAV+CUE][502.6MB]
- 林志颖.1992-不是每个恋曲都有美好回忆(首专)【飞碟】【WAV+CUE】