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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param k int整型 
     * @return int整型ArrayList
     */
  /**
  方法一： 三次翻转，至于为什么，我只能说自己看解法试一试，这种纯属应试，最完美解法,背一下也不难
  */
    public ArrayList<Integer> rotate_left (int[] nums, int k) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
        for (int i = 0; i < nums.length; i++) {
            arrayList.add(nums[i]);
        }
        return arrayList;
    }
    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;
        }
    }
  /**
  方法二： 普通人思维 再创建一个result,然后直接赋值添加进去
  */
   public ArrayList<Integer> rotate_left (int[] nums, int k) {
        // write code here
        ArrayList<Integer> result = new ArrayList<>();
        for (int i = k; i < nums.length; i++) {
            result.add(nums[i]);
        }
        for (int i = 0; i < k; i++) {
            result.add(nums[i]);
        }
        return result;
    }
}

本题知识点分析：

1.掌握如何进行数组的翻转

2.数组遍历和下标越界问题

3.集合添加和取出

本题解题思路分析：

1.先反转整个字符串

2.再反转开头到k-1个字符串

3.最后反转k+1到结尾的字符串

4.添加到集合中返回即可

方法二：直接就是利用索引下标进行提前的插入和取出就可以了

本题使用编程语言:Java