题目

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

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

• 来源：力扣（LeetCode）
• 链接：leetcode.cn/problems/re…
• 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一

思路

• 强行递归

代码

    public void reverseString(char[] s) {
        reverseString(s, 0, s.length - 1);
    }

    public void reverseString(char[] s, int i, int j) {
        if (i >= j) {
            return;
        }
        reverseString(s, i + 1, j - 1);
        char temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }

复杂度

• 时间复杂度：O(n)
• 空间复杂度：O(n)

解法二

思路

• 双指针

代码

    public void reverseString(char[] s) {
        int i = 0; 
        int j = s.length - 1;
        while (i < j) {
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }
    }

复杂度

• 时间复杂度：O(n)
• 空间复杂度：O(1)