LeetCodeGo-7.整数反转

这是我参与更文挑战的第25天，活动详情查看：更文挑战

为了更好的明天，坚持刷 LeetCode！

题目

给你一个 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
复制代码

提示：

-231 <= x <= 231 - 1
复制代码

解法一 - 数学

解题思路

每次获取

x 的最后一位，并追加到另一位数

rev 的最后一位上：

# 获取最后一位
last = x % 10
x = x / 10

# 追加到 rev 的最后一位上
rev = rev * 10 + last
复制代码

代码

func reverse(x int) (rev int) {
    for x != 0 {
        if rev < math.MinInt32/10 || rev > math.MaxInt32/10 {
            return 0
        }
        digit := x % 10
        x /= 10
        rev = rev*10 + digit
    }
    return
}
复制代码

执行结果

执行用时：0 ms，在所有 Go 提交中击败了 100.00% 的用户
内存消耗：2.1 MB，在所有 Go 提交中击败了 63.53% 的用户
复制代码

复杂度分析

• 时间复杂度：
  $O(log∣x∣)$

  O(log∣x∣)。翻转的次数即

  $x$

  x 十进制的位数。

• 空间复杂度：
  $O(1)$

  O(1)

题目链接

7. 整数反转

相似题目

• 字符串转换整数 (atoi)
• 颠倒二进制位