两个变量一个从开头开始,一个从最后一个;
用一个tmp变量存储最后一个;
把第一个元素给最后一个;
把tmp的元素给第一个;
然后最后一个元素--;
第一个元素++;
直到他们相等为止;
class Solution {
public void reverseString(char[] s) {
int left = 0;
int right = s.length-1;
while(left<right){
int tmp = s[right];
s[right] = s[left];
s[left] = (char)tmp;
right--;
left++;
}
}
}