题解 | #向左移动牛群#

题目考察的知识点: 数组

题目解答方法的文字分析:

反转数组,在对0到k-1的位置进行反转,和k到数组末尾反转,即可完成O(1)空间复杂度轮转

本题解析所用的编程语言: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
        k = k%nums.length;
        reverse(nums, 0, nums.length-1);
        reverse(nums, 0, k-1);
        reverse(nums, k, nums.length-1);
        return nums;
    }

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

}