LC rotate-array hint 看不懂

189. Rotate Array

中等

给定一个整数数组 nums,将数组向右旋转 k 步,其中 k 为非负数。

题目很简单,就是这一段没看懂:

提示 4

另一种思路稍显复杂,但本质上是基于将每个元素放回其原始位置并跟踪该位置原本的元素的想法。基本上,在每一步,我们将一个元素放到它应有的位置,并用额外的变量记录已经在那里的元素或被覆盖的元素。我们无法在一次线性遍历中完成此操作,这里的思路基于元素之间的 cyclic-dependencies(循环依赖)。

赋值时候会覆盖,需要引入额外的辅助变量进行存储

1個讚

主要是不懂这个地方的 cyclic-dependencies