5.1 数组逆序

“小朋友们，”我笑着问道，”如果我们想把一个数组里的数字从后往前重新排列，该怎么做呢？这就是今天要学习的第一个知识点——数组逆序！”

5.1.1 数组逆序

题目描述： 给你 n 个整数，将其逆序输出。

输入格式： 第一行一个整数n(3≤n≤100)代表数的个数。第二行 n 个整数（空格隔开）（这些数在 0~10^6 之间)。

输出格式： n 个整数（空格隔开）。

样例输入：

3
1 7 5

样例输出：

5 7 1

代码实现（方法一）：

int n, a[110];           // 定义变量和数组
cin >> n;                // 输入数组长度
for(int i = 1; i <= n; i++) 
    cin >> a[i];         // 输入n个整数
for(int i = n; i >= 1; i--) 
    cout << a[i] << " ";  // 从后往前输出数组

代码实现（方法二）：

int n, a[110];           // 定义变量和数组
cin >> n;                // 输入数组长度
for(int i = 1; i <= n; i++) 
    cin >> a[i];         // 输入n个整数
int s = 1, e = n;        // 定义起始和结束位置
while(s < e){            // 当起始位置小于结束位置时循环
    swap(a[s], a[e]);    // 交换两端的元素
    s++, e--;            // 更新起始和结束位置
}
for(int i = 1; i <= n; i++) 
    cout << a[i] << " ";  // 输出逆序后的数组

代码实现（方法三）：

int n, a[110];           // 定义变量和数组
cin >> n;                // 输入数组长度
for(int i = 1; i <= n; i++) 
    cin >> a[i];         // 输入n个整数
for(int i = 1; i <= n/2; i++){
    swap(a[i], a[n+1-i]); // 交换对称位置的元素
}
for(int i = 1; i <= n; i++) 
    cout << a[i] << " ";  // 输出逆序后的数组

算法解析：

方法一：

1. 直接从数组的最后一个元素开始，逆序输出每个元素
2. 这种方法不会改变原数组，只是改变了输出顺序

方法二：

1. 使用双指针技巧，分别从数组的开头和结尾开始
2. 交换两端的元素，然后两个指针向中间移动
3. 当两个指针相遇或交叉时，数组逆序完成

方法三：

1. 只需遍历数组的前一半元素
2. 对于每个元素，将其与对应的对称位置元素交换
3. 这种方法与方法二本质相同，但写法不同