题目

反转字符串

思路

第一个和最后一个交换位置；

第二个和倒数第二个交换位置；

以此类推。。。

终止条件是左边角标小于右边角标。

递归解法如下：

代码

public void reverse(char[] s,int left,int right){
    //终止条件
    if(left >= right){
        return;
    }
    //交换
    char temp = s[left];
    s[left] = s[right];
    s[right] = temp;
    //下一位 
    reverse(s,left+1,right-1);
}