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

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];
        }
    }
}

考察的知识点：

1. 数组操作：通过翻转数组中的元素，实现向左轮转的效果。
2. 数组翻转：将数组中的元素进行翻转，改变其顺序。
3. 算法思维：通过分阶段的操作，实现原地的数组轮转。

解题思路分析：

这个问题要求将数组中的元素向左轮转 k 个位置。一种直观的方法是创建一个新的数组，将原数组中的元素按照规定的轮转方式复制到新数组中。但是，题目要求在原数组上进行操作，所以我们需要找到一种原地操作的方法。

一个常用的原地操作方法是使用数组翻转。我们可以通过以下步骤来实现数组的向左轮转：

1. 首先，将整个数组翻转。
2. 然后，将前 k 个元素进行翻转。
3. 最后，将剩余的元素（即后 n-k 个元素）进行翻转。

这样，就可以实现将数组元素向左轮转 k 个位置。