[三次反转法]循环移动数组元素
2023-12-14 17:26:08
循环移动
题目描述
给定一组整数,要求利用数组把这组数保存起来,然后实现对数组的循环移动。假定供有n个整数,则要使前面各数顺序向后移m个位置,并使最后m个数变为最前面的m个数(m<n)。
注意,不要用先输出后m个数,再输出前n-m个数的方法实现,也不要用两个数组的方式实现。
要求只用一个数组的方式实现,一定要保证在输出结果时,输出的顺序和数组中数的顺序是一致的。
关于输入
输入有两行:第一行包含一个正整数n(n<=100)和一个正整数m,第二行包含n个正整数。每两个正整数中间用一个空格分开。
关于输出
输出有一行:经过循环移动后数组中整数的顺序依次输出,每两个整数之间用空格分隔。
例子输入
11 4 15 3 76 67 84 87 13 67 45 34 45
例子输出
67 45 34 45 15 3 76 67 84 87 13
提示信息
解题分析
首先通过scanf()函数获取输入,之后将获取的整数保存到一个数组中。然后,我们将这个数组整体反转,接着将前m个元素再次反转,最后将后n-m个元素反转。反转三次后,就得到了我们想要的结果。我们再通过printf()函数将反转后的数组输出。
代码实现
#include <stdio.h>
void reverse(int* nums, int start, int end) {
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start++;
end--;
}
}
int main(void) {
int n, m;
scanf("%d %d", &n, &m);
int nums[100];
for (int i = 0; i < n; i++) {
scanf("%d", &nums[i]);
}
// 将nums的各元素反转三次: 整个反转、前m个反转、后n-m个反转
reverse(nums, 0, n - 1);
reverse(nums, 0, m - 1);
reverse(nums, m, n - 1);
// 输出结果
for (int i = 0; i < n; i++) {
if (i != 0)
printf(" ");
printf("%d", nums[i]);
}
return 0;
}
文章来源:https://blog.csdn.net/StudyingPanda/article/details/134926267
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!