一维数组的逆序存放问题
Posted liyaning
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一维数组的逆序存放问题相关的知识，希望对你有一定的参考价值。
一维数组的逆序存放问题提供两种思路
算法一：
for (i=0 ; i < n/2; i++) {
auto t = a[i];
a[i] = a[n - i - 1];
a[n - i - 1] = t;
}
代码示例：
#include<iostream>
using namespace std;
int main() {
int a[10] = {9,8,7,6,5,4,3,2,1};
for (int i = 0;; i < 5; i++)
{
auto t = a[i];
a[i] = a[10 - i - 1];
a[10 - i - 1] = t;
}
for (int i=0; i < 10; i++)
cout<<a[i]<<" ";
return 0;
}
这个算法时间复杂度O(n)；空间复杂度S(n)=O(1)
算法二：
for (i = 0; i < n; i++)
b[i] = a[n - i - 1];
for (i = 0; i < n; i++)
a[i]=b[i];
代码示例：
#include<iostream>
using namespace std;
int main() {
int a[10] = {9,8,7,6,5,4,3,2,1};
int b[10] = {};
int i;
for (i = 0; i < 10; i++)
b[i] = a[10 - i - 1];
for (i = 0; i < 10; i++)
a[i]=b[i];
for (int i=0; i < 10; i++)
cout<<a[i]<<" ";
return 0;
}
这个算法时间复杂度O(n)；空间复杂度S(n)=O(n)
综合比较，算法选择第一个
以上是关于一维数组的逆序存放问题的主要内容，如果未能解决你的问题，请参考以下文章