60-C语言-数组平移

奔心小韩

已于 2022-12-09 22:14:33 修改

阅读量1.2k

点赞数

分类专栏： C语言学习笔记文章标签：数据结构 c语言蓝桥杯

于 2022-12-09 21:59:24 首次发布

本文链接：https://blog.csdn.net/m0_59844149/article/details/128259631

版权

C语言学习笔记专栏收录该内容

82 篇文章 11 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C语言解决数组左平移的问题，通过翻转法来实现，包括从指定位置开始翻转数组元素，以及通过额外数组实现平移的另一种方法。

摘要由CSDN通过智能技术生成

问题：

输入一个数组，然后给数组左平移

思路：

左平移，用翻转法，从k开始，转0到k-1，再转k到n-1,最后整体转0到n-1。
另一个方法，在定义一个数组，用来存放右平移的数，从k后开始到n，肯定会存进b中的0到k-1,随后再定义一个循环，存放k之前的数，a数组从0到k,b数组从n-k到n

代码如下：
左平移翻转法：

#include <stdio.h>
#include <malloc.h>
void exchange(int *a,int left,int right)
{
	while(left<right)
	{
		int temp=a[left];
		a[left]=a[right];
		a[right]=temp;
		left++;
		right--;
	}
}
int main()
{
	int n;
	printf("输入几个数\n");
	scanf("%d",&n);
	int *a,*b;
	a=(int*)malloc(sizeof(int)*n);
	b=(int*)malloc(sizeof(int)*n);
	int i=0;
	printf("输入数字\n"); 
	fo