0344. Reverse String #
题目 #
-
编写一个函数，将输入的字符串翻转过来。字符串以字符数组
s的形式给出。 -
不要给另外的数组分配额外的空间，原地修改输入数组，使用
O(1)的额外空间解决这一问题。
思路 #
双指针 #
代码 #
双指针 #
class Solution {
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;
}
}
}