分享一道考研算法题

这道题是我在21版考研数据结构书上看到的，今天给大家分享一下。

---

前言

问题描述：

设将n（n＞1）个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P（0＜P＜n）个位置，即将R中的数据由｛Xo，X1，--，Xa-1｝变换为｛Xp，Xp÷1，-··，Xn-1，Xo，X1，···，Xp-1｝。要求：写出本题的算法描述。

分析：

本题不难，要实现R中序列循环左移P个位置，只需先将R中前P个元素逆置，再将剩下的元素逆置，最后将R中所有的元素再整体做一次逆置操作即可。本题算法描述如下：

二、上代码

代码如下（示例）：

方法一：

void Reverse(int a[], int l, int r) {
	int i, j;
	int temp;
	for (i = l, j = r; i <j; j--, i++)
	{
		temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}
void RCR(int a[], int n, int p) {
	if (p <= 0 || p >= n) {
		cout << "error" << endl;
	}
	else {
		Reverse(a, 0, p-1);
		Reverse(a, p,n-1);
		Reverse(a, 0, n-1);
	}
}

方法二：

void reverse(int A[], int n, int length) {
	int temp[N] = {0};
	for (int i = 0; i < length - n; i++) {
		temp[i] = A[i];
		A[i] = A[i + n];
	}
	int j = 0;
	for (int i = length - n; i < length; i++) {
		A[i] = temp[j++];
	}
}

主函数：

int main() {
	int l, i;
	int a[N];
	int n;
	cin >> l;
	cin >> n;
	for (i = 0; i < n; i++) {
		cin >> a[i];
	}
	reverse(a, l,n );
	for (i = 0; i < n; i++) {
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}

总结：

        每天学习一点点吧，这个时代太卷了，真的受不了。做自己想做的，不要被别人所左右。每天给自己一句鼓励话。加油吧！谢谢大家。