0001 void reverse(int* A, int n) { //数组倒置(规范整理之后的迭代版) 0002 while (1 < n) { //用while替换跳转标志和if,完全等效 0003 swap(A[0], A[n-1]); //交换首元素和末元素 0004 A++; n -= 2; //收缩待倒置区间 0005 } 0006 } //O(n)时间 + O(1)空间