c#数组排列系列1

题目

给定一个数组（或字符串），任务是反转数组/字符串。

Examples :
Input : arr[] = {4, 5, 1, 2}
Output : arr[] = {2, 1, 5, 4}

方法1

1. 将开始和结束索引初始化为 start = 0, end = n-1
2. 在循环中，将 arr[start] 与 arr[end] 交换并更改 start 和 end 如下：
   开始 = 开始 +1，结束 = 结束 - 1

using System;

class Arrangement1 {
 
    public static void rvereseArray(int []arr,
                    int start, int end)
    {
        int temp;
         
        while (start < end)
        {
            temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;
            start++;
            end--;
        }
    }    
     
    public static void printArray(int []arr,
                            int size)
    {
        for (int i = 0; i < size; i++)
            Console.Write(arr[i] + " ");
         
        Console.WriteLine();
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

时间复杂度 : O(n)

方法2

1. 将开始和结束索引初始化为 start = 0, end = n-1
2. 将 arr[start] 与 arr[end] 交换
3. 对数组的其余部分递归调用 reverse。

static void rvereseArray(int []arr, int start, int end)
{
    int temp;
    if (start >= end)
        return;
            
    temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
        
    rvereseArray(arr, start+1, end-1);
}

1
2
3
4
5
6
7
8
9
10
11
12
13

时间复杂度 : O(n)