编程珠玑第2章部分课后习题答案注解

3.n元一维向量向左旋转n位。

方法一：进行3次reverse

#include <stdio.h>
#include <stdlib.h>
#define N 5

//反转数组(start-end)，例如 1 2 3 4 5 -> 5 4 3 2 1
void reverse(int a[], int start, int end)
{
	int i=start,j=end;
	while(i < j)
	{
		int tmp;
		tmp = a[i];
		a[i] = a[j];
		a[j] = tmp;
		i++;
		j--;
	}
}

//向左旋转K位
void rotate(int a[], int n, int k)
{
	reverse(a,0,k-1);
	reverse(a,k,n-1);
	reverse(a,0,n-1);
	
}
//打印数组
void print(int a[], int n)
{
	int i;
	for(i=0; i<n; i++)
	{
		printf("%d ",a[i]);
	}
}
int main()
{
	int a[N] = {1,2,3,4,5};
	printf("数组反转后：");
	reverse(a,0,4);
	print(a,N);
	printf("\n");
	//此时数组已经被反转，里面的数据为5 4 3 2 1
	rotate(a,5,3);
	printf("向左旋转3位：");
	print(a,N);
	printf("\n");
	return 0;
}