旋转数组之反转

今天刷算法题 学到个骚操作 分享一下

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

进阶：

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

public class Solution {
    public void Rotate(int[] nums, int k) {
        k %= nums.Length;
        if(k == 0) return;

        Rever(nums,0,nums.Length - 1);
        Rever(nums,0,k - 1);
        Rever(nums,k,nums.Length - 1);
    }

    //旋转数组
    private void Rever(int[] nums,int start,int end)
    { 
        int temp;
        while(start < end)
        {
            temp = nums[start];
            nums[start++] = nums[end];
            nums[end--] = temp;
        }
    }
}

思路如下：

1. 首先对整个数组实行翻转，这样子原数组中需要翻转的子数组，就会跑到数组最前面。
2. 这时候，从 k 处分隔数组，左右两数组，各自进行翻转即可。

演示：1，2，3，4，5，6，7     移动 3 个位置

原始数据：1，2，3，4，5，6，7

第一次反转：7，6，5，4，3，2，1

从第3个位置分割：7，6，5 |   4，3，2，1

反转前半部分：5，6，7 |  4，3，2，1

反转后半部分：5，6，7 | 1，2，3，4

最终得到：5，6，7，1，2，3，4