344. 反转字符串 python

最新推荐文章于 2024-01-02 21:11:30 发布

原创最新推荐文章于 2024-01-02 21:11:30 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该代码定义了一个Solution类，其中包含一个reverseString方法，用于反转输入的字符数组s。方法采用双指针技术，不使用额外空间，在O(1)复杂度下完成字符串反转。初始化左指针left为0，右指针right为数组末尾，然后在循环中交换左右指针所指元素，直至中间位置。

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

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

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

            n += 1
            left += 1
            right -= 1
        return s