【力扣算法10】之 7. 整数反转 python

简介: 【力扣算法10】之 7. 整数反转 python

问题描述


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

思路分析


  1. 将整数转换为字符串,并判断是否为负数。
  2. 如果是负数,则将负号保存下来,并对数字部分取绝对值。
  3. 将字符串反转。
  4. 将反转后的字符串转换为整数,并乘以负号(如果有)。
  5. 判断反转后的整数是否超出范围,如果超出则返回 0,否则返回反转后的整数。


代码分析


代码定义了一个名为Solution的类,其中包含了一个reverse方法。下面对代码进行详细的分析说明:

  1. 第1行定义了Solution类,继承自object
  2. reverse方法是Solution类的一个成员方法,接受一个整数作为输入参数x,并返回一个整数作为结果。
  3. 通过if语句判断输入整数x是否小于0,确定其正负性,并保存符号。
  4. 如果x小于0,则将符号设置为-1,并取x的绝对值(使用abs()函数);否则,将符号设置为1。
  5. 将整数x转换为字符串形式,使用str()函数将整数转换为字符串。
  6. 对字符串num_str进行切片操作[::-1],实现字符串翻转。这里通过反向迭代取字符串的每一个字符,从而达到翻转的效果。
  7. 将翻转后的字符串num_str转换回整数形式,并乘以之前保存的符号,得到反转后的整数reversed_num
  8. 使用条件判断语句,判断反转后的整数reversed_num是否超出范围。如果超出范围,则返回0;否则,返回反转后的整数reversed_num作为结果。

代码的核心思想是将整数转换为字符串,然后对字符串进行翻转操作,最后再将翻转后的字符串转换回整数。通过判断符号和处理边界条件,确保返回结果在规定范围内。

完整代码


class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        # 判断输入整数为负数,并保存符号
        if x < 0:
            sign = -1
            x = abs(x)  # 取 x 的绝对值
        else:
            sign = 1
        # 将整数转换为字符串,并去除符号部分(如果有)
        num_str = str(x)  # 将整数转换为字符串
        num_str = num_str[::-1]  # 翻转字符串
        # 将字符串转换为整数,并加上之前保存的符号
        reversed_num = int(num_str) * sign
        # 判断结果是否超出范围
        if reversed_num < -2**31 or reversed_num > 2**31 - 1:
            return 0
        return reversed_num

详细分析


首先,在 reverse 方法中,我们需要注意处理负数的情况。具体步骤如下:

  1. 判断输入整数x的值来确定其正负性,并保存符号。
  • 如果 x 小于 0,则说明是一个负数,需要将符号设置为 -1,并取 x 的绝对值;否则,符号设置为 1。


if x < 0:
    sign = -1
    x = abs(x)
else:
    sign = 1

接下来,我们将整数 x 转换为字符串,并通过字符串切片操作 [:: -1] 对字符串进行翻转。这一步是实现整数反转的核心步骤。

  1. 将整数 x 转换为字符串,并通过字符串切片操作 [:: -1] 对字符串进行翻转。
num_str = str(x)
num_str = num_str[::-1]  # 翻转字符串

然后,我们将翻转后的字符串 num_str 转换为整数,并乘以之前保存的符号 sign,得到反转后的整数 reversed_num

  1. 将翻转后的字符串 num_str 转换为整数,并乘以之前保存的符号 sign
reversed_num = int(num_str) * sign
• 1

最后,我们需要判断反转后的整数 reversed_num 是否超出范围。题目要求结果在 32 位有符号整数的表示范围内,即 -2^312^31 - 1

  1. 判断反转后的整数 reversed_num 是否超出范围,如果超出范围则返回 0,否则返回反转后的整数 reversed_num
if reversed_num < -2 ** 31 or reversed_num > 2 ** 31 - 1:
    return 0
return reversed_num

运行效果截图


调用示例


solution = Solution()
x = 123
x1 = -123
x3 = 120
x4 = 0
print(solution.reverse(x))
print(solution.reverse(x1))
print(solution.reverse(x3))
print(solution.reverse(x4))

运行结果


完结


相关文章
|
5月前
|
算法 搜索推荐 JavaScript
基于python智能推荐算法的全屋定制系统
本研究聚焦基于智能推荐算法的全屋定制平台网站设计,旨在解决消费者在个性化定制中面临的选择难题。通过整合Django、Vue、Python与MySQL等技术,构建集家装设计、材料推荐、家具搭配于一体的一站式智能服务平台,提升用户体验与行业数字化水平。
|
6月前
|
存储 算法 调度
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
301 26
|
6月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于D*算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于D*算法的机器人路径规划(Python代码实现)
314 0
|
6月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于改进型A*算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于改进型A*算法的机器人路径规划(Python代码实现)
449 0
|
6月前
|
机器学习/深度学习 编解码 算法
【机器人路径规划】基于迪杰斯特拉算法(Dijkstra)的机器人路径规划(Python代码实现)
【机器人路径规划】基于迪杰斯特拉算法(Dijkstra)的机器人路径规划(Python代码实现)
515 4
|
6月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于A*算法的机器人路径规划研究(Python代码实现)
【机器人路径规划】基于A*算法的机器人路径规划研究(Python代码实现)
745 4
|
6月前
|
机器学习/深度学习 算法 机器人
【机器人路径规划】基于深度优先搜索(Depth-First-Search,DFS)算法的机器人路径规划(Python代码实现)
【机器人路径规划】基于深度优先搜索(Depth-First-Search,DFS)算法的机器人路径规划(Python代码实现)
331 3
|
6月前
|
算法 机器人 定位技术
【机器人路径规划】基于流场寻路算法(Flow Field Pathfinding)的机器人路径规划(Python代码实现)
【机器人路径规划】基于流场寻路算法(Flow Field Pathfinding)的机器人路径规划(Python代码实现)
351 4
机器学习/深度学习 算法 自动驾驶
1136 0
|
6月前
|
算法 定位技术 调度
基于蚂蚁优化算法的柔性车间调度研究(Python代码实现)
基于蚂蚁优化算法的柔性车间调度研究(Python代码实现)
274 0

推荐镜像

更多