[Leetcode] Reverse Integer 反转整数

ad6623 发布于2019-08-14 12:17 / 783人阅读

摘要：字符串法复杂度时间空间思路先将数字转化为字符串，然后将字符串倒序输出，并转回数字。模十法复杂度时间空间思路通过对数字模十取余得到它的最低位。除了检查溢出返回特定值以外，有没有别的方法处理溢出可以使用代码块排除异常。

Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321

字符串法 复杂度

时间 O(n) 空间 O(n)

思路

先将数字转化为字符串，然后将字符串倒序输出，并转回数字。记得需要去除首部多余的0。

模十法 复杂度

时间 O(n) 空间 O(1)

思路

通过对数字模十取余得到它的最低位。其实本题考查的是整数相加的溢出处理，检查溢出有这么几种办法：

两个正数数相加得到负数，或者两个负数相加得到正数，但某些编译器溢出或优化的方式不一样

对于正数，如果最大整数减去一个数小于另一个数，或者对于负数，最小整数减去一个数大于另一个数，则溢出。这是用减法来避免加法的溢出。

使用long来保存可能溢出的结果，再与最大/最小整数相比较

代码

public class Solution {
    public int reverse(int x) {
        long result = 0;
        int tmp = Math.abs(x);
        while(tmp>0){
            result *= 10;
            result += tmp % 10;
            if(result > Integer.MAX_VALUE){
                return 0;
            }
            tmp /= 10;
        }
        return (int)(x>=0?result:-result);
    }
}

2018/10

func reverse(x int) int {
    // The reserse of MinInt32 will overflow
    if x == math.MinInt32 {
        return 0
    }
    sign := 1
    // Handle negative numbers
    if x < 0 {
        x = -x
        sign = -1
    }
    result := 0
    for x > 0 {
        rem := x % 10
        // When the result == MaxInt32/10, the reminder has to be smaller than 7
        // so that result*10 + rem won"t overflow (MaxInt32 is 2147483647)
        if math.MaxInt32/10 < result || (math.MaxInt32/10 == result && rem > 7) {
            return 0
        }
        result = result*10 + rem
        x = x / 10
    }
    return result * sign
}

后续 Follow Up

Q：拿到反转整数题目后第一步是什么？
A：先问出题者尾部有0的数字反转后应该是什么形式，其次问清楚溢出时应该返回什么。

Q：除了检查溢出返回特定值以外，有没有别的方法处理溢出？
A：可以使用try-catch代码块排除异常。

超融合服务器专线服务 reverse-integer 整数反转 Reverse integer

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/64388.html

LeetCode - 007 - 整数反转（reverse-integer）

摘要：详细介绍将其他值转成数字值。此方法更改数组的长度。详细介绍解题思路首先，将传入的数字转换成字符串，并分割成数组。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-05-19 09:42:39 Recently revised in 2019-05-19 16:08:24 Hello 小伙伴们，如果觉得本文还不错，记得给个 star ，小伙伴们...

venmos 2019-05-22 18:23 评论0 收藏0
leetcode-Easy-第2期：Reverse Interger

摘要：题目反转整数反转后的整数如果不在范围则返回简单解法耗时解法二获取余数，即从右边第一位开始的数字保留整数部分解题思路跳出循环，判断是否在最大值和最小值之间知识点复习小于的最大整数返回四舍五入返回的整数部分，包含正负号题目 Given a 32-bit signed integer, reverse digits of an integer. 反转整数反转后的整数如果不在[−2^31, ...

Tecode 2019-08-23 16:08 评论0 收藏0
leetcode每日一题-7:整数反转

摘要：每日一题整数反转链接整数反转题目分析题目不是很难但是细节很多并且不允许存储位整数需要考虑很多的东西在之后的代码部分逐一分析代码标记一下正数还是负数负数的最小值反转后超出了范围提前范围避免下面的报错依次取出最低 ...

lvzishen 2021-11-12 10:36 评论0 收藏0
[Leetcode] Palindrome Number 回文数

摘要：反转比较法复杂度时间空间思路回文数有一个特性，就是它反转后值是一样的。代码逐位比较法复杂度时间空间思路反转比较有可能会溢出，但我们遍历每一位的时候其实并不用保存上一位的信息，只要和当前对应位相等就行了。首先，负数是否算回文。 Palindrome Number Determine whether an integer is a palindrome. Do this witho...

_Suqin 2019-08-14 12:17 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0