有n个整数,使其前面各数顺序向后移m个位 置,最后m个数变成最前面的m个数。
时间: 2024-05-13 19:15:41 浏览: 48
依次去掉n中的某一位数字,得到m个整数,并将这m个整数按从小到大的次序排列后输出.docx
5星 · 资源好评率100%
这个问题可以通过三次翻转来解决。
首先,将前n-m个数翻转。
然后,将后m个数翻转。
最后,将整个数组翻转。
下面是详细的步骤:
1. 定义一个函数reverse,用于翻转数组中指定范围的元素。
```
void reverse(int arr[], int start, int end) {
while (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
```
2. 在主函数中,先将前n-m个数翻转。
```
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 3;
reverse(arr, 0, n-m-1);
```
3. 然后将后m个数翻转。
```
reverse(arr, n-m, n-1);
```
4. 最后将整个数组翻转。
```
reverse(arr, 0, n-1);
```
完整代码如下:
```
#include <stdio.h>
void reverse(int arr[], int start, int end) {
while (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 3;
reverse(arr, 0, n-m-1);
reverse(arr, n-m, n-1);
reverse(arr, 0, n-1);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:6 7 8 1 2 3 4 5
阅读全文