题解 | #调整牛群的位置#

知识点：数组

对于空间复杂度O(n)的算法，我们只需要创建一个数组，依次向目标数组赋值即可。

我们使用空间复杂度为O(1)的算法，使用三次反转也可以得到答案，

第一次反转前k个元素[1,2,3]得到[3,2,1]，

第二次反转后n-k个元素得到[7,6,5,4]，

经过这两次反转后，数组结果为[3,2,1,7,6,5,4]，

再将该数组反转刚好得到左移k个位置的数组：[4,5,6,7,1,2,3]

Java题解如下：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param k int整型 
     * @return int整型ArrayList
     */
    public ArrayList<Integer> rotate_left (int[] nums, int k) {
        // write code here
        int n = nums.length;
        swap(nums, 0, k - 1);
        swap(nums, k, n - 1);
        ArrayList<Integer> res = new ArrayList<>();
        for(int i = n - 1; i >= 0; i--) {
            res.add(nums[i]);
        }
        return res;
    }

    private void swap(int[] nums, int left, int right) {
        int size = (right - left + 1) / 2;
        for(int i = 0; i < size; i++) {
            nums[left + i] ^= nums[right - i];
            nums[right - i] ^= nums[left + i];
            nums[left + i] ^= nums[right - i];
        }
    }
}