一维数组的逆序存放问题
2021-01-03 23:27
标签：mes for 两种 out 比较 str 选择 cout main for (i=0 ; i auto t = a[i]; #include for (i = 0; i b[i] = a[n - i - 1]; #include 一维数组的逆序存放问题 标签：mes for 两种 out 比较 str 选择 cout main 原文地址：https://www.cnblogs.com/liyaning/p/12986925.html一维数组的逆序存放问题提供两种思路
算法一：
a[i] = a[n - i - 1];
a[n - i - 1] = t;
}代码示例：
using namespace std;
int main() {
int a[10] = {9,8,7,6,5,4,3,2,1};
for (int i = 0;; i {
auto t = a[i];
a[i] = a[10 - i - 1];
a[10 - i - 1] = t;
}
for (int i=0; i cout return 0;
}这个算法时间复杂度O(n)；空间复杂度S(n)=O(1)
算法二：
for (i = 0; i a[i]=b[i];代码示例：
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 b[i] = a[10 - i - 1];
for (i = 0; i a[i]=b[i];
for (int i=0; i cout return 0;
}这个算法时间复杂度O(n)；空间复杂度S(n)=O(n)
综合比较，算法选择第一个
上一篇：node path api
下一篇：java线程中的一些问题