LeetCode02 旋转数组（多解法）

上一篇只用了一种解法，是借助了临时数组，本篇再补充两种解法。

---

题目

---

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

 示例一：

输入: nums = [1,2,3,4,5,6,7], k = 3

输出: [5,6,7,1,2,3,4]

解释:

向右轮转 1 步: [7,1,2,3,4,5,6]

向右轮转 2 步: [6,7,1,2,3,4,5]

向右轮转 3 步: [5,6,7,1,2,3,4]

示例二：

输入：nums = [-1,-100,3,99], k = 2

输出：[3,99,-1,-100]

解释: 

向右轮转 1 步: [99,-1,-100,3]

向右轮转 2 步: [3,99,-1,-100]

---

解法二 反转数组法

---

看下图：

所有的数组都可以通过三次旋转完成，需要注意的是k是否大于nums数组的长度，但是不管大于还是小于都可以用取余运算来解决。

代码如下：

    //反转
    public void rotate3(int[] nums, in