基础算法----实现反转字符串

前言

实现

string str = "1234";

char[] arr = str.ToArray();
int start = 0;
int end = arr.Length-1;

#region 反转
static void rollback(char[] arr, int start, int end)
{
/**
* 分成两部分看：排列完成，待排列
*
* start和end部分为排列完成，start+1之后为待排列，最后end和start置换。
*/
while (end > start)//排列次数，是整个数组的长度
{
char temp = arr[start];
for (int i = start + 1; i <= end; i++)
{
arr[i - 1] = arr[i];
}
arr[end] = temp;
end--;
}

for (int i = 0; i < arr.Length; i++)
{
System.Console.Write(arr[i]);
}
System.Console.Write("\n");
}
#endregion

结果

源码