189. 旋转数组

  举一个例子： 

　　1 2 3 4 5 6 7　　如果k = 3 的话， 会变成 5 6 7 1 2 3 4

　　1 2 3 4 5 6 7　　middle = 7 - 3 = 4，分为左边 4个数字，右边 3个数字

　　4 3 2 1 7 6 5　　分别把左右reverse 一下

　　5 6 7 1 2 3 4　　把总数组reverse 一下就会得到答案

    public void rotate(int[] nums, int k) {
        int turns = k % nums.length;
        int mid = nums.length - 1 - turns;
        reverse(nums, 0, mid);
        reverse(nums, mid + 1, nums.length - 1);
        reverse(nums, 0, nums.length - 1);
    }

    private void reverse(int[] nums, int s, int e) {
        while (s < e) {
            int tmp = nums[s];
            nums[s] = nums[e];
            nums[e] = tmp;
            s++;
            e--;
        }
    }