力扣-整数反转 中等 🎂

155 阅读2分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

前言

数据结构与算法属于开发人员的内功,不管前端技术怎么变,框架怎么更新,版本怎么迭代,它终究是不变的内容。 始终记得在参加字节青训营的时候,月影老师说过的一句话,不要问前端学不学算法。计算机学科的每一位都有必要了解算法,有写出高质量代码的潜意识

一、问题描述

给你一个 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 方法可以将数组转化为字符串,注意需要添加''参数,否则默认连接的就是,

后续

好了,本篇 力扣-寻找两个正序数组的中位数到这里就结束了,我是邵小白,一个在前端领域摸爬滚打的大三学生,欢迎👍评论。