将数组中的数逆序存放
时间: 2023-10-25 21:09:49 浏览: 89
数组逆序存放指针.c
好的,这是一个经典的数组操作问题。你可以使用双指针来实现数组中的数逆序存放,具体的做法是将数组的第一个数和最后一个数交换,将第二个数和倒数第二个数交换,以此类推,直到数组的中间位置为止。下面是使用 C++ 语言实现这个操作的代码示例:
```cpp
void reverseArray(int arr[], int n) {
int i = 0, j = n - 1;
while (i < j) {
swap(arr[i], arr[j]);
i++;
j--;
}
}
```
这个函数的参数是一个整数数组 `arr` 和数组的长度 `n`,它会将数组中的数逆序存放。在函数内部,我们使用双指针 `i` 和 `j` 来遍历数组,每次将指针所指向的数交换,直到指针相遇为止。
注意,这个函数的时间复杂度是 O(n),空间复杂度是 O(1)。
阅读全文