【记录一下旋转数组的写法】

public class MinArray {

    /**
     * 首先搞明白旋转数组 1.申请中间数组 计算原数组旋转之后的位置 为新数组赋值 2.拷贝中间数组到原数组
     * 
     * @param numbers
     * @param k
     * @return
     */
    public static void minArrayT1(int[] numbers, int k) {
        int[] tempArr = new int[numbers.length];

        for (int i = 0; i < numbers.length; i++) {
            tempArr[(i + k) % numbers.length] = numbers[i];
        }
    }

    /**
     * 2.将数组中的值循环移动 每次移动一个位置
     *  2.1 倒着移动,每次移动 最后的位置要放在第一个位置 将每个值向后移动一位
     *  2.2 正向移动 两个外部变量 第一次单独判断一下 将temp1赋值 后面只需要将temp2的值给到temp1即可(不判断temp2给temp1的值 会被覆盖)
     * @param numbers
     * @param k
     */
    public static void minArrayT2(int[] numbers, int k) {

       /*  for (int i = 0; i < k; i++) {
            int lastKey = numbers[numbers.length - 1];
            for (int j = numbers.length - 1; j > 0; j--) {
                numbers[j] = numbers[j - 1];
            }
            numbers[0] = lastKey;
        } */
        int temp1 = 0;
        int temp2 = 0;
        for(int i = 0; i < k ; i++){
            for(int j = 1; j < numbers.length; j++){
                if(j == 1){
                    temp1 = numbers[j-1];
                }
                temp2 = numbers[j];
                numbers[j] = temp1;
                temp1 = temp2;
            }
            numbers[0] = temp1;
        }
        return;
    }

    public static void main(String[] args) {
        int[] arr = new int[] { 3, 4, 5, 1, 2 };
        minArrayT2(arr,3);
        for (int i : arr) {
            System.out.println(i);
        }
    }
}