数组循环左移

最新推荐文章于 2022-11-05 16:55:33 发布

jinshandayouxia

最新推荐文章于 2022-11-05 16:55:33 发布

阅读量824

点赞数

文章标签：数组循环左移

本文链接：https://blog.csdn.net/jinshandayouxia/article/details/44963059

版权

//有10个数，输入一个整数m就循环移动m个数

void loopMove(int* pNum, int nSize, int nMove)//假设是左移
{
	nMove %= nSize;
	int* pTmp = (int*)malloc(nSize*sizeof(int));

	for(int i=0; i<nSize; i++)
	{
		if( i>=nMove )
			pTmp[i-nMove] = pNum[i];
		else
			pTmp[nSize+i-nMove] = pNum[i];
	}

	for(int i=0; i<nSize; i++)
		pNum[i] = pTmp[i];

	free(pTmp);
}

int main()
{
	int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	
	printf("origin:\n");
	for(int i=0; i<10; i++)//打印原序列
		printf("%d ", arr[i]);
	printf("\n");

	loopMove(arr, 10, 333);

	printf("left shift 333:\n");
	for(int i=0; i<10; i++)//打印新序列
		printf("%d ", arr[i]);
	printf("\n");
}