【字符串】2：反转字符串

Leetcode 344: 反转字符串(python)

注：本人文章中有时有来自于各大佬的经验总结，仅供自身复习及学习，并无商业用途，若有时忘记标注作者及出处还请提醒，敬请见谅。

思路与代码

本来想直接调用python库函数reverse的，后来还是决定自己动手写一遍，原理为：使用双指针分别指向字符串的头部和尾部，依次将两个指针对应的位置的元素进行交换，直到两指针相遇。
代码如下：

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