前言
数据结构与算法属于开发人员的内功,不管前端技术怎么变,框架怎么更新,版本怎么迭代,它终究是不变的内容。 始终记得在参加字节青训营的时候,月影老师说过的一句话,不要问前端学不学算法。计算机学科的每一位都有必要了解算法,有
写出高质量代码的潜意识
。
一、问题描述
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123 输出:321
示例 2:
输入:x = -123 输出:-321
示例 3:
输入:x = 120 输出:21
示例 4:
输入:x = 0 输出:0
二、思路讲解
直接将数字类型的x转化为字符串,再通过字符串身上的split方法转化为数组,通过reverse翻转数组,join方法再合并为字符串。最后通过Number转化为数字。
- 对于负数采用flag进行标记
- 审题注意是返回的结果不在
[−2^31, 2^31 − 1]
这个区间的返回0
三、AC代码
var reverse = function(x) { let flag = false if(x<0) { // 标记为负数 flag = true x = -x } let res = Number(x.toString().split('').reverse().join('')) res = flag ? -res : res if(res<-(2**31)||res>2**31-1) return 0 return res };
四、总结
熟悉本题所使用到的api解题就会变得非常简单,我们做一个简单的小结。
- split 方法作用于字符串,可以通过指定参数将字符串转化为数组
- reverse 方法将数组反转
- join 方法可以将数组转化为字符串,注意需要添加
''
参数,否则默认连接的就是,
后续
- 地址: 整数反转
好了,本篇 力扣-寻找两个正序数组的中位数
到这里就结束了,我是邵小白,一个在前端领域摸爬滚打的大三学生,欢迎👍评论。