知识点:二维数组
由于题目数据量较小,我们可以直接模拟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;
}
}



京公网安备 11010502036488号