(c++)数组快速反转
c++ 算法基础 数组反转 O(n) 时间复杂度 郭炜
·
本实验取材郭炜的《程序设计与算法》。
数组的反转就是让你从没有想法变成有想法,进而会编写,题目的难易程度会体现在不同的集合上,如数组、字符串数组、链表、树等模型
下面给出数组反转代码,希望仔细体悟那种O(n)时间复杂度!
#include<iostream>
using namespace std;
void Reverse(int *p,int size){
for(int i=0;i<size/2;++i){
int temp = p[i];
p[i]=p[size-1-i];
p[size-1-i] = temp;
}
}
int main(){
int a[5]={1,2,3,4,5};
Reverse(a,sizeof(a)/sizeof(int));
for(int i=0;i<5;i++)
cout << *(a+i) << ",";
return 0;
}
更多推荐
所有评论(0)