C语言 有一个长度为n的数组arr(整数型),编写一个自定义函数,将这个数组后m个数移到最前面,变成最前面的m个数,这个函数的参数是数组arr的指针,数组长度n,移动个数m
时间: 2023-06-24 20:07:30 浏览: 157
有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数.
下面是一个示例代码:
```c
#include <stdio.h>
void rotate(int *arr, int n, int m) {
int temp[m];
for (int i = 0; i < m; i++) {
temp[i] = arr[n - m + i];
}
for (int i = n - 1; i >= m; i--) {
arr[i] = arr[i - m];
}
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 3;
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
rotate(arr, n, m);
printf("Rotated array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这个函数的思路是先将后面m个数存入一个临时数组temp中,然后将原数组中前n-m个数向后移动m个位置,最后将temp中的m个数复制到原数组的最前面。
阅读全文