LeetCode 第七题 反转整数/Reverse integer

原创 2018年04月17日 00:35:19

LeetCode 第七题 反转整数/Reverse integer

给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

代码

var reverse = function(x) {
    /*
    1.将整数转化为正整数
    2.取出正整数的最后一位,作为反转整数的第一位
    3.取出正整数的最后一位。
    4.循环执行3,4.计算反转后的数
    5.判断是否溢出
    */
    var a = 1;
    var b = 0;

    if(!x){
        return 0;
    } else if(x<0){
        a = -1;
        x = -x;
    } else {
        a = 1;
    }

    while(x>0){
        var c = x%10;
        x=Math.floor(x/10);
        b = b*10 + c;
    } 


    // 判断溢出
    if (b > Math.pow(2,31)-1){
        return 0;
    }
    return b*a;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25781517/article/details/79968891

leetcode第七题:Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click...
  • u010235142
  • u010235142
  • 2015-12-03 14:25:48
  • 293

leetcode第7题,Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Note:...
  • zqjackking
  • zqjackking
  • 2017-02-18 20:30:16
  • 609

【LeetCode-Algorithm】【7-Reverse Integer】【Python】

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click ...
  • IFollowRivers
  • IFollowRivers
  • 2016-09-20 19:04:47
  • 1058

LEETCODE 7. Reverse Integer 判断溢出的解决方案

题目: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 ...
  • a_long_
  • a_long_
  • 2016-04-03 22:24:06
  • 429

LeetCode7——Reverse Integer(将一个整数反转,注意溢出的处理)

题目: 解法: 注意long long类型,表示64bit数字。
  • oqqHuTu12345678
  • oqqHuTu12345678
  • 2017-06-22 16:35:36
  • 370

【LeetCode-面试算法经典-Java实现】【007-Reverse Integer(翻转整数)】

【007-Reverse Integer(翻转整数)】Reverse digits of an integer. Example1: x = 123, return 321 ,Example2: x ...
  • DERRANTCM
  • DERRANTCM
  • 2015-07-18 06:25:38
  • 3712

LeetCode第7题:Reverse Integer

题目描述:反转整数输出,注意的是输入被假定为一个32位有符号整数。当反整数溢出时,函数应返回0。   今年的华为的实习生招聘笔试的第一个题与这个有点类似,不过华为的是输入两个整数,反转,然后输出两个整...
  • HW140701
  • HW140701
  • 2017-03-30 12:19:38
  • 840

LeetCode7——Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 大意 反转i...
  • booirror
  • booirror
  • 2015-01-26 11:21:12
  • 2868

LeetCode 7. Reverse Integer(反转整数)

原题网址:https://leetcode.com/problems/reverse-integer/ Reverse digits of an integer. Example1: ...
  • jmspan
  • jmspan
  • 2016-05-19 03:54:03
  • 1351

【leetcode】Reverse Integer整数反转----Java代码实现

用Java实现反转整数 Reverse Integer
  • yxb09501bin
  • yxb09501bin
  • 2016-11-17 17:00:34
  • 2492
收藏助手
不良信息举报
您举报文章:LeetCode 第七题 反转整数/Reverse integer
举报原因:
原因补充:

(最多只允许输入30个字)