美文网首页
js简单算法题-力扣(7)-整数反转

js简单算法题-力扣(7)-整数反转

作者: beensolong | 来源:发表于2020-08-24 00:35 被阅读0次

整数反转

题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

  • 输入: 123

  • 输出: 321

示例 2

  • 输入: -123

  • 输出: -321

示例 3:

  • 输入: 120

  • 输出: 21

ps:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

解题思路

本题可行的一种解题过程

  • 将整数转化为绝对值,但在转化之前要先将原始整数保存

  • 将绝对值表示的数位数反装

  • 判断反装后的数是否符合32位数据的范围

  • 判断原始整数的正负性

js代码奉上


    var reverse = function(x) {

        var y = x;

        x=Math.abs(x);

        var arr = x.toString().split("");

        var num = 0;

        for(var i =arr.length-1;i>=0;i--){

            num = num*10 + parseInt(arr[i]);

        }

        if(num>Math.pow(2,31)-1 || num < -Math.pow(2,31)){

            return 0;

        }

        return y>0?num:-num;

    };

相关文章

  • js简单算法题-力扣(7)-整数反转

    整数反转 题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: ...

  • 力扣算法题-整数反转

    给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整...

  • LeetCode-7 整数反转

    题目:7. 整数反转 难度:简单 分类:数学 解决方案:整数取模 今天我们学习第7题整数反转,这是个简单的数学题。...

  • 力扣算法 - 整数反转

    整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 ...

  • 力扣7 - 整数反转

    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1:输入: 123输出: 321 ...

  • 个人技术点图片介绍

    算法:力扣第一题:https://www.jianshu.com/p/d578de7d1dc9力扣第二题:http...

  • [力扣] LeetCode 7.整数反转

    致力于找到最简洁的解题方法 整体思路是这样的:由于反转后的数可能超过int存储范围,所以先裁掉一位,余下的数字与十...

  • 算法(leetode,附思维导图 + 全部解法)300题之(7)

    零 标题:算法(leetode,附思维导图 + 全部解法)300题之(7)整数反转 一 题目描述 二 解法总览(思...

  • 实现整数的数字翻转

    题目:(力扣第7题) 思路,整数转换为字符串再转化为char数组方案一:逆序输出(暴力破解)数据结构:字符数组算法...

  • 2020-02-09 刷题 3(字符串)

    344 反转字符串 用双指针原地反转,很简单 7 整数反转 标签:栈 字符串 溢出这个题目是一个典型的用栈的题,如...

网友评论

      本文标题:js简单算法题-力扣(7)-整数反转

      本文链接:https://www.haomeiwen.com/subject/nilgjktx.html