美文网首页
7. 整数反转 难度:简单

7. 整数反转 难度:简单

作者: vincewi | 来源:发表于2021-02-17 00:00 被阅读0次

题目描述:

给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。

示例1:

输入:x = 123
输出:321

示例2:

输入:x = -123
输出:-321

示例3:

输入:x = 120
输出:21

示例4:

输入:x = 0
输出:0

提示

  • -2^31 <= x <= 2^31 - 1

思路

判断是否会导致溢出,假设 rev 是正数。

  1. 如果temp = rev * 10 + pop导致溢出,那么一定有rev >= INT_MAX / 10。
  2. 当rev > INT_MAX / 10时,temp = rev * 10 + pop一定会溢出。
  3. 当rev == INT_MAX / 10时,只要pop > 7,temp = rev * 10 + pop就会溢出。

当 rev 为负时可以应用类似的逻辑。(pop < -8)

代码示例:

int reverse(int x){
    int rev = 0;
    while (x != 0) {
        int pop = x % 10;
        x /= 10;
        if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) {
            rev = 0;
            break;
        } else if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) {
            rev = 0;
            break;
        } else {
            rev = rev * 10 + pop;
        }
    }
    return rev;
}

相关文章

  • LeetCode-7 整数反转

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

  • 07. 整数反转

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

  • 7. 整数反转 难度:简单

    题目描述: 给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 ...

  • 7. 整数反转(简单)

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

  • LC吐血整理-Math篇

    github-Leecode_summary 7.整数反转 总的来说,难度不是很大,所以敲代码的时间需要缩减一下呀...

  • Leetcode 7.整数反转(简单)

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

  • Leecode: 7.整数反转

    在刷Leecode, 7.整数反转思路:将整数转为string后反转,再使用int()转回整数可以顺利提交代码,但...

  • Leetcode(7) - 整数反转 - java版

    Leetcode(7) - 整数反转 - java版 题目 难度: 简单 给出一个 32 位的有符号整数,你需要将...

  • [day1] [LeetCode] [title7,9]

    7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例1: 输入: 123 输出: 321 ...

  • 7. 反转整数

    20180919-摘抄自7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入:...

网友评论

      本文标题:7. 整数反转 难度:简单

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