//设计一个算法,将数组中所有的整数原地逆置,即利用原数组空间将数组中的全部元素反转(第一个元素与最后一个交换,依次类推).
代码:
void reverse(int a[], int n){
for (int i = 0; i < n / 2; i++) {
int temp = a[i];
a[i] = a[n - 1 - i];
a[n - i - 1] = temp;
}
}
思路:实现数组中元素对应交换,只需要循环元素个数的1/2次就可以,然后元素交换就行
//设计一个算法,将数组中所有的整数原地逆置,即利用原数组空间将数组中的全部元素反转(第一个元素与最后一个交换,依次类推).
代码:
void reverse(int a[], int n){
for (int i = 0; i < n / 2; i++) {
int temp = a[i];
a[i] = a[n - 1 - i];
a[n - i - 1] = temp;
}
}