JAVA和Nginx 教程大全

网站首页 > 精选教程 正文

程序员面试算法题之数组[3],反转整数

wys521 2024-11-13 15:11:13 精选教程 31 ℃ 0 评论

反转整数(Reverse Integer)

题目描述:

给你一个 32 位的有符号整数 x,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数范围 [-2^31, 2^31 - 1],则返回 0。

示例:

text

输入:x = 123
输出:321

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

输入:x = 120
输出:21

输入:x = 0
输出:0

思路:

  1. 理解题意:题目的意思是将一个整数的数字部分进行反转,并返回反转后的结果。如果反转后的结果超出了 32 位整数范围,则返回 0。

题解:

本题码农思路讲解:

  1. 初始化:我们首先处理输入的整数 x,将其转化为字符串以便处理。如果 x 是负数,我们可以先记录其符号,然后对其绝对值进行反转操作。
  2. 反转字符串:将整数部分转化为字符串后,我们可以使用字符串的切片操作进行反转。
  3. 处理前导零:反转后的字符串可能会有前导零,我们需要去掉这些前导零。
  4. 转换回整数:将处理后的字符串转换回整数,并恢复符号。
  5. 检查溢出:检查反转后的整数是否在 32 位有符号整数的范围内。如果不在,返回 0;否则返回反转后的结果。

python

def reverse(x):
    INT_MIN, INT_MAX = -2**31, 2**31 - 1

    sign = -1 if x < 0 else 1
    x *= sign

    reversed_x = int(str(x)[::-1])
    reversed_x *= sign

    if reversed_x < INT_MIN or reversed_x > INT_MAX:
        return 0
    return reversed_x

扩展思路:

本题是已知输入为一个 32 位有符号整数,并且要求反转其数字部分。那么如果让你处理超大整数(超过 32 位)的反转呢?

思路提供:

可以使用 Python 的大整数处理能力,直接对其进行字符串处理和反转操作。由于 Python 自带大整数处理能力,不会出现溢出问题,但你需要考虑运行时间和效率。

练习题:

请在评论区提交你的实现代码和思路。

每天进步一点点,最后进步一大点。

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表