【leetcode 344】【反转字符串】【双指针专题】

leetcode 344【反转字符串】

题目链接

https://leetcode-cn.com/problems/reverse-string/

---

解题思路与代码思路：

双指针法

初始化：设置两个指针l和r分别指向列表首尾元素
步骤：交换s[i]和s[j]对应元素，并更新指针位置，直到两个指针相遇

数组切片法

s[::-1]表示反转s中的元素
s[:]表示数组中所有子模块
s[:]=s[::-1]表示将原数组反转后赋值给s中每一个对应的位置

---

代码：

双指针法

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

数组切片法

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

---

$复杂度分析：$

1. 双指针法

• 时间复杂度：O(N)
• 空间复杂度：O(1)

2. 数组切片法

• 时间复杂度：O(N)
• 空间复杂度：O(1)