LC189-轮转数组三种解法

189. 轮转数组 - 力扣（LeetCode）

常规解法：

1. 开辟一块长度为n的空间用于暂存可能被覆盖的数据。

时间复杂度O(n)

空间复杂度O(n)

进阶解法

进阶：

• 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

1. 环状替换

2. 反转数组

1. 反转所有数组

2. 分别反正前 n 位和剩余数组