[数据结构与算法]LeetCode 旋转数组

189. 旋转数组

Arrays.copyOf(nums, n)复制一份数组，消耗了空间；计算移动目标位置int target = (i + k) % n;

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] result = Arrays.copyOf(nums, n);

        for (int i = 0; i < n; i++) {
            int target = (i + k) % n;
            nums[target] = result[i];
        }
    }
}

题目进阶

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