写一个方法,把数组反转,即原数组a和结果数组b的关系: a[0] = b[n-1], a[1] = b[n-2]....,要求在原数组基础上直接反转,不能开辟新数组
时间: 2024-01-02 17:04:52 浏览: 10
可以使用双指针法,将头尾元素交换位置,然后将指针向中间移动,直到所有元素都被交换。
代码实现如下:
```python
def reverse_array(arr):
n = len(arr)
for i in range(n // 2):
arr[i], arr[n-i-1] = arr[n-i-1], arr[i]
```
这里的 `n // 2` 表示数组长度的一半,因为只需要交换前一半的元素即可完成反转。在循环中,我们使用双指针分别指向头尾元素,然后交换它们的位置。最后,指针向中间移动一位,继续交换下一组元素,直到所有元素都被交换。
相关问题
写出一个反转输出数组(n个数)的c++程序
以下为反转输出数组的C程序:
```c
#include <stdio.h>
int main() {
int n;
printf("请输入数组中元素的个数:");
scanf("%d", &n);
int arr[n];
printf("请输入数组元素:");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("原数组:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n反转后的数组:");
for (int i = n - 1; i >= 0; i--) {
printf("%d ", arr[i]);
}
return 0;
}
```
在该程序中,首先要求用户输入数组中元素的个数n,然后根据n动态创建数组arr。接着,程序要求用户输入数组元素,并使用for循环将其存入arr中。然后,程序使用for循环依次输出原数组中的元素。最后,程序使用for循环逆序输出数组arr中的元素,实现反转输出数组的功能。
用java中循环方法设计一个方法, 参数为数组, 将原数组中的元素反转
可以使用Java中的for循环或者while循环来实现反转数组中元素的方法。
示例代码:
```
public static void reverseArray(int[] arr) {
int left = 0;
int right = arr.length - 1;
while (left < right) {
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
```
这段代码中使用了双指针的方法,左指针指向数组的第一个元素,右指针指向数组的最后一个元素。在循环中,不断地交换左右指针所指向的元素,直到左指针和右指针相遇,整个数组就被反转了。