这是我参与更文挑战的第1天，活动详情查看： 更文挑战

344. 反转字符串

题目

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

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

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例

示例 1：
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：
输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

解题思路分析

方式一：双指针

• 由于题目要求必须原地修改输入数组，那么我们可以定义两个指针left, right
• left指向字符数组的首位元素，right指向字符数组的末位元素
• left向后移动，right向前移动，每次移动经行一次元素交换
• 终止条件为left与right相等，表示字符数组反转完成

代码

class Solution {
    public void reverseString(char[] s) {
    // 定义left变量，指向字符数组首位，定义right变量，指向字符数组末位
        int left = 0, right = s.length - 1;
        // 遍历字符数组，以中间相交的位置为结束条件
        while(left < right){
            // 把 left 位置的元素赋值到临时变量中
            char temp = s[left];
            // 将 right 位置的元素赋值给 left
            s[left++] = s[right];
            // 将原 left 位置的元素赋值给 right
            s[right--] = temp;
        }
    }
}

复杂度分析

时间复杂度：O(N)，其中 N 为字符数组的长度。一共执行了 N/2 次的交换。
空间复杂度：O(1)，只使用了常数空间来存放若干变量。

执行结果

附加

附上一个python的解法，感觉python是真的好秀

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[:] = s[::-1]

由于我是Java出身，对于这种比较自由的写法理解不够透彻，这里借鉴一下网上大佬的分享

这个是python的slice notation的特殊用法。
b = a[i:j] 表示复制a[i]到a[j-1]，以生成新的list对象
当i缺省时，默认为0，即 a[:3]相当于 a[0:3]
当j缺省时，默认为len(alist), 即a[1:]相当于a[1:10]
当i,j都缺省时，a[:]就相当于完整复制一份a了

b = a[i:j:s]这种格式呢，i,j与上面的一样，但s表示步进，缺省为1.
所以a[i:j:1]相当于a[i:j]
当s<0时：i缺省时，默认为-1； j缺省时，默认为-len(a)-1
所以a[::-1]相当于 a[-1:-len(a)-1:-1]，也就是从最后一个元素到第一个元素复制一遍。
————————————————
原文链接：https://blog.csdn.net/gaofengyan/article/details/90697743

题目来源力扣：leetcode-cn.com/problems/re…