问题:有n个整数,使前面各数向后移动m个位置,最后m个数变成前m个数。
#include<stdio.h>
#include<stdlib.h>
void fun(int *arr,int n,int m)
{
if(m >= n || m ==0 || n<=0)
{
printf("请重新输入!!!");
return;
}
int *brr = (int *)malloc(m*sizeof(int)); //定义一个m个元素的数组brr(注意动态内存的释放)
for(int i =0; i < m; i++)
{
brr[i] = arr[n-m+i]; //将后m个数字赋值到brr中
}
for(int j = n-m-1; j >= 0; j--)
{
arr[j+m] = arr[j]; //将前n-m个数字向后移动m位(注意j=0的时候,循环不应该停止)
}
for(int k = 0; k < m; k++)
{
arr[k] = brr[k]; //将后m个数字移动到前面
}
free(brr);
}
/******************************************************************/
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10}; //测试用例
int n =10;
int m = 3;
fun(arr,n,m);
for(int i = 0; i < n; i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
运行结果如下
有两个易错点
1、动态内存的释放
2、循环结束的条件