344. 反转字符串 python

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

芒果香菠菠

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

阅读量85

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_42396719/article/details/128842287

版权

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

摘要由CSDN通过智能技术生成

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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