题目描述: 给定一个数 n n n,生成一个以1~ n 2 n^2 n2的二维数组,数组中的元素按照顺时针旋转方式依次排放。
如:给定数字
n
=
3
n=3
n=3,
生成的矩阵为:
解题思路: 这个顺时针循环旋转的方式,其实就是每次从左至右放入元素,在从上至下放入最后一列元素, 之后,从右至左放入最后一行元素,再从下至上放入第一列元素,依次循环。如下图:
整个过程的重点在于对第一行,最后一列,最后一行以及第一列的遍历。
设置四个参数分别表示这四个参数,up, right, down, left。当第一行遍历完成后,up加一。之后遍历最后一列,完成后,right减一。再遍历最后一行,完成后,down减一。最后遍历第一列,完成后,left加一。依次进行,直到
u
p
>
d
o
w
n
up>down
up>down 或
l
e
f
t
>
r
i
g
h
t
left>right
left>right,则停止遍历。
代码如下:
public int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];
int left = 0;
int up = 0;
int right = n-1;
int down = n-1;
int begin = 1;
while(left <= right && up <= down){
for(int i = left; i <= right; i++){
matrix[up][i] = begin;
begin++;
}
up++;
if(up <= down) {
for (int j = up; j <= down; j++){
matrix[j][right] = begin;
begin++;
}
}
right--;
if(right >= left){
for(int i = right; i>=left; i--){
matrix[down][i] = begin;
begin++;
}
}
down--;
if(down >= up){
for(int j = down; j >= up; j--){
matrix[j][left] = begin;
begin++;
}
}
left++;
}
return matrix;
}