C++ 实现数组逆序重放：代码详解与复杂度分析

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int a[100]; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n / 2; i++) { int temp = a[i]; a[i] = a[n - i - 1]; a[n - i - 1] = temp; } for (int i = 0; i < n; i++) { if (i != 0) { cout << " "; } cout << a[i]; } cout << endl; return 0; } ``` 代码解释 1. 输入数组长度：首先使用`cin`读取一个整数`n`，它代表数组中元素的个数。 2. 读取数组元素：使用`for`循环读取`n`个整数，并将它们存储在数组`a`中。 3. 数组元素逆序：通过`for`循环交换数组首尾元素，直到循环到数组中间位置，完成数组逆序。 4. 输出逆序后的数组：再次使用`for`循环输出逆序后的数组元素，元素间用空格分隔。 复杂度分析 - 时间复杂度：$O(n)$，因为只对数组进行了一次遍历。 - 空间复杂度：$O(n)$，主要是存储数组的空间开销。 ######[AI问答 | 358点数解答 | 2025-11-08 19:23:06]