题344

题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

c#

法一

思路

直接利用一个中间变量，将给定的数组中元素位置倒置，利用for循环，只需要循环到s.Length/2即可全部交换完毕。

public class Solution {
    public void ReverseString(char[] s) {
     char temp;
     int n;
     n=s.Length;
          for(int i=0;i<n/2;i++)
      {
         temp=s[i];
         s[i]=s[n-i-1];
         s[n-i-1]=temp;
      }  
    }
}

法二

思路

利用双指针的方式进行交换，当左指针所指的位置在右指针所指位置的左端时就需要进行交换。

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