python 刷 leetcode题目(5)

反转字符串

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

示例:

输入: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

互相学习,互相讨教。

猜你喜欢

转载自blog.csdn.net/annilingmo/article/details/80579993