将数组中的数逆序存放不用指针
时间: 2023-10-25 19:09:49 浏览: 84
好的,我们可以使用下标的方式来操作数组进行逆序存放。具体的做法是使用一个循环,将数组中的第 i 个元素和第 n-i-1 个元素交换,其中 n 是数组的长度。下面是使用 C++ 语言实现这个操作的代码示例:
```cpp
void reverseArray(int arr[], int n) {
for (int i = 0; i < n / 2; i++) {
int temp = arr[i];
arr[i] = arr[n - i - 1];
arr[n - i - 1] = temp;
}
}
```
这个函数的参数是一个整数数组 `arr` 和数组的长度 `n`,它会将数组中的数逆序存放。在函数内部,我们使用一个循环遍历数组的前一半,每次将数组中的第 i 个元素和第 n-i-1 个元素交换,直到遍历完数组的前一半为止。
注意,这个函数的时间复杂度是 O(n),空间复杂度是 O(1)。
相关问题
将数组中的数逆序存放不用指针c语言
好的,我们可以使用下标的方式来操作数组进行逆序存放。具体的做法是使用一个循环,将数组中的第 i 个元素和第 n-i-1 个元素交换,其中 n 是数组的长度。下面是使用 C 语言实现这个操作的代码示例:
```c
void reverseArray(int arr[], int n) {
for (int i = 0; i < n / 2; i++) {
int temp = arr[i];
arr[i] = arr[n - i - 1];
arr[n - i - 1] = temp;
}
}
```
这个函数的参数是一个整数数组 `arr` 和数组的长度 `n`,它会将数组中的数逆序存放。在函数内部,我们使用一个循环遍历数组的前一半,每次将数组中的第 i 个元素和第 n-i-1 个元素交换,直到遍历完数组的前一半为止。
注意,这个函数的时间复杂度是 O(n),空间复杂度是 O(1)。
将数组中的数逆序存放使用指针
可以使用指针来实现将数组中的数逆序存放。具体实现步骤如下:
1. 定义一个数组和两个指针,一个指向数组的首元素,一个指向数组的尾元素。
2. 循环交换首尾元素,指针分别向中间移动,直到指针相遇或者交错。
3. 交换完成后,数组中的元素就已经逆序存放了。
以下是示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 10
int main() {
int arr[MAX_SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int *start = arr; // 指向数组首元素
int *end = arr + MAX_SIZE - 1; // 指向数组尾元素
// 循环交换首尾元素
while (start < end) {
int temp = *start;
*start = *end;
*end = temp;
start++;
end--;
}
// 输出逆序后的数组
for (int i = 0; i < MAX_SIZE; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
输出结果为:
```
10 9 8 7 6 5 4 3 2 1
```
阅读全文