标签：mes   for   两种   out   比较   str   选择   cout   main   

一维数组的逆序存放问题提供两种思路

算法一：

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)

综合比较，算法选择第一个

一维数组的逆序存放问题

标签：mes   for   两种   out   比较   str   选择   cout   main   

原文地址：https://www.cnblogs.com/liyaning/p/12986925.html