【LeetCode - Java】344. 反转字符串 （简单）

1. 题目描述

2. 解题思路

在原数组上反转字符串的实质其实是元素的调换，把头部与尾部相应位置的元素进行交换就可以完成逆序的操作。

3. 代码实现

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

该算法的时间复杂度是O(n)，空间复杂度是O(1)。