Leetcode算法系列| 7. 整数反转

2023-12-27 11:38:35

1.题目

给你一个 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

2.题解

C# 解法一:数学

1
2
3

public class Solution {
    public int Reverse(int x) {
        int rev = 0;
        while (x != 0) {
            if (rev < int.MinValue / 10 || rev > int.MaxValue / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            rev = rev * 10 + digit;
        }
        return rev;
    }
}

1

  • 时间复杂度:O(log∣x∣)。翻转的次数即 x 十进制的位数。
  • 空间复杂度:O(1)

Java 解法一:数学

  • 思路同上
class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            if (rev < Integer.MIN_VALUE / 10 || rev > Integer.MAX_VALUE / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            rev = rev * 10 + digit;
        }
        return rev;
    }
}

2

  • 时间复杂度:O(log∣x∣)。翻转的次数即 x 十进制的位数。
  • 空间复杂度:O(1)

Python3 解法一:数学

  • 思路同上
class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1

        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数,不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果,因此这里需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10

            # 同理,Python3 的整数除法在 x 为负数时会向下(更小的负数)取整,因此不能写成 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit
        
        return rev

3

  • 时间复杂度:O(log∣x∣)。翻转的次数即 x 十进制的位数。
  • 空间复杂度:O(1)

文章来源:https://blog.csdn.net/backlighting2015/article/details/135180388
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。