题解 | #向左移动牛群II#
向左移动牛群II
https://www.nowcoder.com/practice/2467ddd80a2942abbaa752f3c874dd79
知识点:二维数组
由于题目数据量较小,我们可以直接模拟k次移动即可,需要注意的地方在于临时数组,对于一次移动来说,我们需要原数组和新数组两个数组,我们可以直接创建一个新数组,存放移动过一次的结果,也可以对原数组进行深拷贝,得到完全一样的数组,参照拷贝数组对原数组进行更改。
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 k %= n; int[][] res = new int[n][n]; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { res[i][j] = i * n + j + 1; System.out.print(res[i][j]); } } while(k > 0) { k--; int[][] tmp = new int[n][n]; for(int i = 0; i < n; i++) { tmp[i] = Arrays.copyOf(res[i], n); } for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { int x = (i + n - 1) % n; int y = (j + n - 1) % n; res[x][y] = tmp[i][j]; } } } return res; } }