class Solution {
public void reverseString(char[] s) {
if (s == null || s.length ==0) {
return;
}
recursion(s,0,s.length-1);
}
private void recursion(char [] s,int l,int r) {
// 递归结束条件 l==r 字符数组是奇数 l>r 字符数组是偶数
if (l >=r) {
return;
}
recursion(s,l+1,r-1);
// 交换
char temp = s[l];
s[l] = s[r];
s[r] = temp;
}
}