题解 | #向左移动牛群#

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 = k % n; // 防止 k 大于数组长度

        // 先整体翻转数组
        reverse(nums, 0, n - 1);

        // 再分别翻转前 k 个和后 n - k 个元素
        reverse(nums, 0, k - 1);
        reverse(nums, k, n - 1);
        return nums;
    }

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

知识点：

数组

排序

解题思路：

首先我们对整个数组进行翻转，然后再分别对前 k 个元素和后 n - k 个元素进行翻转。这样就可以实现将数组向左轮转 k 个位置的功能，而且在原地进行操作，不需要额外的空间。

需要注意的是，为了防止 k 大于数组长度，我们先对 k 取余操作。这是因为当 k 大于数组长度时，相当于进行了多次循环，最终结果是和 k 取余后的情况相同。