给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1 输出:[[1]]
分析:可以转的圈数是 n/2圈;顺时针转圈的话每一行的取值是[left,right),左闭右开的情况。
在转完第一圈后,startx,starty,offset偏移都需要加1。因为缩小了外面一圈,所以对应的索引也要变化。
class Solution {
public int[][] generateMatrix(int n) {
int[][] res=new int[n][n];
int loop=0;//转圈的次数;
int count=1;//生成数据;
int startx=0,starty=0;
int offset=1;//设置偏移量;
int i,j;
while (loop++ < n/2){
//从左往右 ,startx 不动,starty动
for(j=starty;j <n-offset;j++){
res[startx][j]=count++;
}
//右上往右下
for(i=startx;i <n-offset;i++){
res[i][j]=count++;
}
//右下往左下 j动
for(;j> starty;j--){
res[i][j]=count++;
}
//从左下往左上;
for(;i> startx;i--){
res[i][j]=count++;
}
startx++;//转玩一圈后startx+1
starty++;//转玩一圈后starty+1
offset++;
}
//如果n/2 为奇数时:中间一个点的值就是最后一个数;
if(n % 2!=0){
res[startx][startx]=count;
}
return res;
}
}
54题分析:安装顺时针的顺序取遍历,然后每遍历一行或一列后,更新边界即可。
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> res = new ArrayList<>();
int m= matrix.length;
int n=matrix[0].length;
int upper=0,lower=m-1;//设置上下边界
int left=0,right=n-1;//设置左右边界
while (res.size() < m * n){
//从左上往右上;
if(upper<=lower){
for(int j=left;j<=right;j++){
res.add(matrix[upper][j]);
}
upper++;//upper边界减一;
}
//从右上往右下;
if(left<=right){
for(int i=upper;i<=lower;i++){
res.add(matrix[i][right]);
}
right--;//右边界减1;
}
//从右下往左下;
if(upper<=lower){
for(int j=right;j>=left;j--){
res.add(matrix[lower][j]);
}
lower--;//下边界减一;
}
//从右下往左下;
if(left<=right){
for(int i=lower;i>=upper;i--){
res.add(matrix[i][left]);
}
left++;//左边界加1;
}
}
return res;
}
}