【力扣】轮转数组

🖊作者 : Djx_hmbb
📘专栏 : C.数据结构
😆今日文案 : 我在等 , 等穿暖花开 , 等万物复苏 , 等四季轮回 , 等自己迟来的成熟和温柔 .

题目：

示例：

---

思路一：旋转k次

-> 依次 (一个一个地) 轮转

时间复杂度 ：O（n*k）
空间复杂度 : O（1）

代码详情:1.依次轮转

void reverse01(int* arr,int sz,int k)
{//这里的arr为数组，sz为数组长度，k为轮转的次数
		while (k--)
		{
			int ret = a[sz - 1];
			for (int i = sz - 2; i >= 0; i--)
			{
				a[i + 1] = a[i];
			}
			a[0] = ret;
		}
}

---

图解(依次轮转)：

---

思路二：用空间换时间

-> 即建立一个新数组来存储翻转后k个数字,再将前面的n-k个数字拷贝到这个新的数组里面,再将这个新数组的值依次赋值给原数组

时间和空间复杂度都为：O（n）

代码详情:2.用空间换时间

//2.用空间换时间
void reverse02(int* a, int sz, int k)
{
	int b[100];//建立一个新的数组
	k %= sz;//先模除
	//后k个拷贝到前面
	int j = 0;
	for (int i = sz - k; i < sz; i++)
	{
		b[j] = a[i];
		j++;
	}
	//将前面的n-k个拷贝到后面
	for (int i = 0; i < sz - k; i++)
	{
		b[j] = a[i];
		j++;
	}
	//最后再把b的值付给a
	for (int i = 0; i < sz; i++)
	{
		a[i] = b[i];
	}
}

---

图解(用空间换时间)：

思路三：翻转

->先翻转后k个, 再翻转前n-k个, 最后整个再翻转一下

代码详情:3.翻转

//3.翻转,翻转,再翻转
void reverse(int* a,int begin,int end)
{
	while (begin < end)
	{
		int tmp = a[begin];
		a[begin] = a[end];
		a[end] = tmp;
		begin++;
		end--;
	}
}
void reverse03(int* a, int sz, int k)
{
	//先翻转后k个
	reverse(a,sz-k,sz-1);
	//再翻转前n-k个
	reverse(a, 0, sz-k-1);
	//整个再翻转一下
	reverse(a, 0, sz - 1);
}

---

图解:

---

越界提示：
->只要出现此提示,则是越界.

最后,展示一下我的主函数:

代码详情 : 主函数

int main()
{
	int arr[] = { 1,2,3,4,5,6,7 };//定义数组
	int size = sizeof(arr) / sizeof(arr[0]);//数组大小
	int k = 0;
	printf("请输入轮转的次数:");
	scanf("%d",&k);//输入轮转的次数
	/*reverse01(arr,size,k);
	reverse02(arr, size, k);*/
	reverse03(arr, size, k);
	//输出
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

---

图解(主函数) :

---

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个再走呗~