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

知识点

数组，模拟

解题思路

可以创建一个二维数组来表示方阵，然后按照规则模拟移动的过程。

具体步骤如下：

1. 创建一个二维数组grid，并初始化为1到n的序列。
2. 根据移动次数k，循环进行移动操作。创建一个临时数组temp，用于存储移动后的牛的排列情况。遍历方阵中的每个位置，根据规则将对应的牛移动到新的位置。
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[][] grid = new int[n][n];

        // 初始化方阵为1到n的序列
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                grid[i][j] = i * n + j + 1;
            }
        }

        while (k > 0) {
            int[][] temp = new int[n][n];

            // 根据规则进行移动操作
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    int newRow = (i - 1 + n) % n;
                    int newCol = (j - 1 + n) % n;
                    temp[newRow][newCol] = grid[i][j];
                }
            }

            grid = temp; // 更新牛群排列情况
            k--;
        }

        return grid;
    }
}