数组部分元素移动问题

具体问题如下:

有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,见下图,写一函数实现以下功能,在主函数中输入n个整数和输出调整后的n个数。

数组部分元素移动问题

 c语言代码如下:

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
 
void Move(int* arr, int len, int m)
{
	assert(*arr != NULL);
	if (*arr == NULL)
		return;
	if (m<0 && m>len)
		return;
	int* p = (int*)malloc(m * sizeof(int));
	for (int i = 0; i < m; i++)
	{
		p[i] = arr[len - m + i];
	}
	for (int i = len - m - 1; i >= 0; i--)
	{
		arr[i + m] = arr[i];
	}
	for (int i = 0; i < m; i++)
	{
		arr[i] = p[i];
	}
	free(p);
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

	Move(arr,sizeof(arr)/sizeof(arr[0]),3);
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

结果:

数组部分元素移动问题

 

上一篇:有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,,在主函数中输入n个整数和输出调整后的n个数


下一篇:算法 选择排序