leetcode 344.反转字符串(python)(双指针法的应用)

题目:
leetcode 344.反转字符串(python)(双指针法的应用)_第1张图片
题解:
题目中说要用O(1)的空间;
因此我们采用双指针法,两个指针一个从头一个从尾分别向中间逼近。在向中间逼近的过程中,头和尾指针的元素相互交换位置,直到头指针和尾指针相等即可。
代码如下:

class Solution:
    def reverseString(self, s):
        """
        Do not return anything, modify s in-place instead.
        ""&#

你可能感兴趣的:(leetcode)