c语言有 n个整数,使其前面各数顺序向后移 m 个位置,最后m个数变成最前面的 m 个数。
时间: 2023-08-31 14:05:40 浏览: 122
这个问题可以通过反转数组的两个部分来解决。首先反转前n-m个元素,然后再反转后m个元素,最后再反转整个数组。下面是C语言实现:
```c
#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--;
}
}
void rotate(int arr[], int n, int m) {
reverse(arr, 0, n - m - 1);
reverse(arr, n - m, n - 1);
reverse(arr, 0, n - 1);
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 3;
rotate(arr, n, m);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
输出结果为:4 5 6 7 1 2 3。
注意,这种方法时间复杂度为O(n),空间复杂度为O(1)。
相关问题
C语言展示有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数
这道题可以使用数组的循环移位来解决。具体思路如下:
1.将前n-m个数倒序输出;
2.将后m个数倒序输出;
3.将整个数组倒序输出。
下面是C语言代码实现:
```c
#include <stdio.h>
int main()
{
int n, m;
printf("请输入数组长度n和移动位数m:");
scanf("%d%d", &n, &m);
int a[n];
printf("请输入%d个整数:", n);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
m %= n; // 防止m>n的情况
for (int i = 0; i < n - m; i++)
{
printf("%d ", a[i]);
}
for (int i = n - m; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");
for (int i = 0; i < n / 2; i++) // 倒序输出整个数组
{
int temp = a[i];
a[i] = a[n - i - 1];
a[n - i - 1] = temp;
}
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
return 0;
}
```
输入示例:
请输入数组长度n和移动位数m:6 3
请输入6个整数:1 2 3 4 5 6
输出示例:
4 5 6 1 2 3
3 2 1 6 5 4
其中,第一行输出的是移动后的数组,第二行输出的是整个数组倒序后的结果。
C语言写有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数
这个问题可以通过以下步骤解决:
1. 将前面n-m个数逆序。
2. 将后面m个数逆序。
3. 将全部n个数逆序。
代码示例:
void reverse(int arr[], int start, int end){
while(start < end){
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
void shift(int arr[], int n, int m){
reverse(arr, 0, n-m-1);
reverse(arr, n-m, n-1);
reverse(arr, 0, n-1);
}
int main(){
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
int m = 2;
shift(arr, n, m);
for(int i = 0; i < n; i++){
cout << arr[i] << " ";
}
return 0;
}
输出结果为:4 5 1 2 3
希望能解决您的问题。
阅读全文