问题描述:
Write a function that reverses a string. The input string is given as an array of characters s. 倒转数组
没啥说的,上代码:
class Solution {
public void reverseString(char[] s) {
int left = 0;
int right = s.length-1;
char temp = ' ';
while(left<right){
temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
}
时间复杂度: O(n)