python 刷 leetcode题目（5）

最新推荐文章于 2020-09-17 11:48:39 发布

凌疯墨子

最新推荐文章于 2020-09-17 11:48:39 发布

阅读量760

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ANNILingMo/article/details/80579993

python 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了如何使用Python编写一个函数来翻转32位有符号整数，包括示例和代码实现，讨论了反转后可能导致的溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转字符串

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

代码如下：用时100ms， 但是可以通过leetcode

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        s = [i for i in s]
        n = len(s) // 2
        length = len(s)
        for i in range(n):
            temp = s[i]
            s[i] = s[length-1-i]
            s[length-i-1] = temp
        return "".join(s)

颠倒整数

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

代码如下：编译通过，耗时76ms

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if -10 < x < 10:
            return x
        str_x = str(x)
        if str_x[0] != '-':
            str_x = str_x[::-1]
            x = int(str_x)
        else:
            str_x = str_x[1:][::-1]
            x = int(str_x)
            x = -x
        # 三目运算符，判断是否溢出
        # 如果-2147483648 < x < 2147483647则返回x，否则返回0
        return x if -2147483648 < x < 2147483647 else 0

互相学习，互相讨教。