如何利用JS判断整数x是否是回文数
程序员文章站
2022-06-15 15:36:25
目录题目解题思路代码实现其他方法总结题目给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,1...
题目
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121 输出:true
示例 2:
输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入: x = -101 输出: false
提示:
-231 <= x <= 231 - 1
解题思路
将数字本身反转,将反转后的值与原值进行比较(但这有一个问题,就是如果反转之后的数字过大会存在整数溢出问题,目前还没有想到好解决的办法,后续考虑到随时更新文章)
具体分析:
1.先把数字转化成字符串
number.tostring()
2.然后把字符串拆分成数组
string.split()
3.然后把数组中的数据倒换位置
4.然后把倒换后的数组整合成字符串
5.最后再与开始拆分后的字符串进行比较,如果一样的就返回true, 如果不一样的就返回false
代码实现
/* * @lc app=leetcode.cn id=9 lang=javascript * * [9] 回文数 */ // @lc code=start /** * @param {number} x * @return {boolean} */ var ispalindrome = function(x) { var xstring = x.tostring(); var xstringarr = xstring.split(''); var resultstr = ''; for (var i = xstringarr.length-1; i >= 0; i--) { resultstr += xstring.charat(i); } if(resultstr === xstring){ return true; } else { return false; } } // @lc code=end
其他方法
- 将数字的后半段通过取余方式拿出来,并反转与前半段数字进行比较
- 字符串反转不用字符串思路=》个十百等转换相加比较ok
- 直接用js自带的reverse方法即可
总结
到此这篇关于如何利用js判断整数x是否是回文数的文章就介绍到这了,更多相关js判断整数x是回文数内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!
上一篇: PHP之修改php.ini文件上传大小的配置问题案例讲解
下一篇: 详解vue页面状态持久化详解