旋转数组

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

进阶：

• 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。

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

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/rotate-array/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组遍历

首先，可以知道，数组索引位i所在的数轮转后应该放在(i + k) % N，其中N为数组的大小，所以通过遍历数组，并声明一个备用数组用来放轮转后的数组，具体过程如下：

• 首先将数组的每一位移到应该轮转到的位置；

• 然后重置nums数组。

【每日寄语】 智者满脸微笑，愚者冷若冰霜；智者记住别人的名字，愚者希望名字被记住；智者了解别人的心思，愚者表示自己的需要；智者善于倾听，愚者没有耐心；智者先赞同，愚者先否定；智者让别人逐步说“是”，愚者会引起更多争论；智者知过就改，愚者固执己见。