Leetcode 344.反转字符串

题目详情

解题思路

（双指针）
直接使用双指针或者双指针+递归

代码实现

（C#）

public class Solution {
    public void ReverseString(char[] s) {
        int left=0;
        int right=s.Length-1;
        
        while(left<right)
        {
            char a=s[left];
            s[left++] = s[right];
            s[right--]=a;
            
        }
        
    }
}

public class Solution {
    public void af(char[] s,int left, int right)
    {
        if(left>right) return;
        char a = s[left];
        s[left]=s[right];
        s[right]=a;
        af(s,++left,--right);
    }
    public void ReverseString(char[] s)
     {
         
         af(s,0,s.Length-1);
        
    }
}