题目
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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--;
}
}
}