一维数组的逆序存放问题
一维数组的逆序存放问题提供两种思路
算法一：
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;
}
