(c++)数组快速反转

本实验取材郭炜的《程序设计与算法》。
数组的反转就是让你从没有想法变成有想法,进而会编写,题目的难易程度会体现在不同的集合上,如数组、字符串数组、链表、树等模型
下面给出数组反转代码,希望仔细体悟那种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;
}
发布了16 篇原创文章 · 获赞 2 · 访问量 166

猜你喜欢

转载自blog.csdn.net/m0_37149062/article/details/104778552