题目
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/cadd60da98157e24b38ad41f45837ead.png)
双指针法
在数组两头分别设置一个指针,交换对应两个元素,如果数组长度为单数,那么当两个指针相等时交换完毕,如果数组长度为双数,那么当左边的指针大于右边的指针时交换完毕。
class Solution:
def reverseString(self, s: List[str]