方法1:双指针
时间复杂度:$O(n)$
空间复杂度:$O(1)$
解题思路
见代码注释。
Java 代码
class Solution {
public void reverseString(char[] s) {
for (int l = 0, r = s.length - 1; l < r; l ++, r --) {
char temp = s[r];
s[r] = s[l];
s[l] = temp;
}
}
}