【LeetCode初级算法】旋转数组

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

作者：力扣 (LeetCode)
链接：初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台 (leetcode-cn.com)

思路是数组反转：

先将整个数组进行反转，然后将前k项和后length-k项目分别反转

public class Demo_3 {
    public void rotate(int[] nums, int k) {
        int length = nums.length;

        reverse(nums, 0, nums.length-1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, length-1);

    }

    private void reverse(int nums[], int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start++] = nums[end];
            nums[end--] = temp;
        }
    }

}

本系列为个人学习使用，同时也欢迎大家一起学习讨论