网站建设工作内容网站做视频的软件

344. 反转字符串

题目

思路

双指针
设 s 长度为 n。反转可以看成是交换 s[0] 和 s[n−1]，交换 s[1] 和 s[n−2]，交换 s[2] 和 s[n−3]，依此类推。

代码

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

学习

库函数

class Solution:def reverseString(self, s: List[str]) -> None:s.reverse()

单指针：

class Solution:def reverseString(self, s: List[str]) -> None:for i in range(len(s) // 2):s[i], s[-i - 1] = s[-i - 1], s[i]

作者：灵茶山艾府
链接：https://leetcode.cn/problems/reverse-string/solutions/2376290/ji-chong-bu-tong-de-xie-fa-pythonjavacgo-9trb/
来源：力扣（LeetCode）