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

#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
= {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;
}