旋转数组如何实现成长尾词的？

本文共计841个文字，预计阅读时间需要4分钟。

本篇文章为家长介绍了关于JavaScript的相关知识，重点介绍了旋转数组的相关问题，包括什么是旋转数组、状态替换等内容。下面一起来了解一下吧，希望对家长有所帮助。

本篇文章给大家带来了关于javascript的相关知识，其中主要介绍了关于旋转数组的相关问题，包括了什么是旋转数组、环状替换等等内容，下面一起来看一下，希望对大家有帮助。

1.什么是旋转数组

旋转数组分为左旋转和右旋转两类，力扣 189 题为右旋转的情况，今日分享的为左旋转。

给定一个数组，将数组中的元素向左旋转 k 个位置，其中 k 是非负数。

2.环状替换

环状替换比较难理解。如果把数组的数据放在正多边形上，以走跳棋的思路替换数据，画个图就好理解了。

假如 n=5, k=2, 数字1-5依次放在五边形顶点，数字替换的轨迹是1-3-5-2-4-1，回到原点，count = n， 结束。轨迹画出来刚好是个五角星。

假如 n=6, k=2, 数字1-6依次放在六边形顶点，数字替换的轨迹是1-3-5-1，回到原点了，count < n, start++, 接着 2-4-6-2，回到原点，count = n, 结束。轨迹是六边形的2个内嵌正三角形。

其它多边形类似，隔k个点往前走，总能走回原点，如果中间有漏的，旋转一个角的方位重复进行上述步骤就能走完所有的顶点了。