题解 | #向左移动牛群II#

题目考察的知识点

考察数组的模拟

题目解答方法的文字分析

难点在于找到数组下标的对应关系。同时可以看到对于n*n的方阵，进行n次这样的变换之后可以获得原始排列的数组。所以首先对于k进行处理，减少不必要的移动操作。随后构建原始数组排列，随后进行k次旋转赋值操作。因为涉及到第一行和第一列的变换会出现负值，所以需要进行坐标和n的运算来避免出现负值。比如原先（0,0）坐标需要转换到（2,2），涉及的运算就是（0+3-1）%3。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param k int整型 
     * @return int整型二维数组
     */
    public int[][] rotateII (int n, int k) {
        // write code here
        int[][] arr = new int[n][n];
        k %= n;
        int count = 1;
        for(int i=0; i<n; i++){ //填充原始矩阵
            for(int j=0; j<n; j++){
                arr[i][j] = count;
                count++;
            }
        }
        if(k==0) return arr; //旋转后还是原先的矩阵排列 直接返回就可以了
        for(int time = 0; time<k; time++){ //k次操作
            int[][] res = new int[n][n];
            for(int i=0; i<n; i++){
                for(int j=0; j<n; j++){
                    res[(i+n-1)%n][(j+n-1)%n] = arr[i][j]; //坐标值对应进行转换
                }
            }
            arr = res;
        }
        return arr;
    }
}