leetcode刷题反转字符串reverseString(Python)

Posted 2023-02-23 IT界的测试混子

leetcode

反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]
示例 2：

输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

提示：

1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhbqj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Solution1

python列表的reverse方法。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()
        return s

Solution2

• python列表的切片。步长为-1即逆序。
  将逆序列表赋值给切片，返回原列表s。
• 注意：切片是浅拷贝。s[:]和s内存地址不同，但指向同一个子对象。
  将逆序列表返回给切片s[:]，即s的值变为逆序的列表，结果返回s，符合题目要求“不要给另外的数组分配额外的空间，你必须原地修改输入数组”。
• 深拷贝浅拷贝
  https://www.runoob.com/w3cnote/python-understanding-dict-copy-shallow-or-deep.html

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[:] = s[::-1]
        return s

Solution1、Solution2就是跟大家开个玩笑。接着往下看

Solution3

定义循环次数loop等于列表长度除以2取整。交换头尾元素。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        loop = int(len(s)/2)
        for i in range(loop):
            s[i],s[len(s)-1-i] = s[len(s)-1-i],s[i]
        return s

Solution4

双指针。
定义left指针、right指针，分别存储头尾的index。
当左指针小于右指针，结束循环。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        left = 0
        right = len(s) - 1
        while left  < right:
            s[left],s[right] = s[right],s[left]
            left += 1
            right -= 1
        return s