题解 | #向左移动牛群#

知识点：数组

对于k来说，如果超过了n，则会进行重复的操作，故可以先对k进行取余操作，即 k %= n。

对于一个数组来说，向左移动k位，可以使用数组的原地反转来实现：

1.反转后k个位置的所有元素 1，2，3，4，[7，6，5]

2.反转剩余的前面位置的元素 [4，3，2，1]，7，6，5

3.对整个数组进行反转 [5，6，7，1，2，3，4]

即可得到答案。

Java题解如下

import java.util.*;


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

    private void reverse(int[] nums, int i, int j) {
        while(i < j) {
            nums[i] ^= nums[j];
            nums[j] ^= nums[i];
            nums[i] ^= nums[j];
            i++;
            j--;
        }
    }
}