螺旋矩阵

此博客链接:

螺旋矩阵

题目链接:https://leetcode-cn.com/problems/spiral-matrix-ii/

题目

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

 

示例 1:

 

 


输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:

输入:n = 1
输出:[[1]]

题解

先给举证定义四个方向,分别表示遍历方向,填充数据的方向是从左到右,从上到下,从右到左,从下到上。

遍历条件是填充的个数小于格子数,当从左到右遍历时,遍历到最右端时,需要把代表上端的遍历值加一,因为当从上向下遍历时,是从下一行开始遍历的。

 

 

代码

class Solution {
    public int[][] generateMatrix(int n) {
        int res[][]=new int [n][n];
        int l=0;
        int r=n-1;
        int t=0;
        int b=n-1;
        int count=0;
        while(count<n*n){
            for(int i=l;i<=r;i++)
            {
                count++;
                res[t][i]=count;
            }
            t=t++;
            for(int i=t;i<=b;i++)
            {
                count++;
                res[i][r]=count;
            }
            r=r-1;
            for(int i=r;i>=l;i--)
            {
                count++;
                res[b][i]=count;
            }
            b=b-1;
            for(int i=b;i>=t;i--)
            {
                count++;
                res[i][l]=count;
            }
            l=l+1;
           
        }
    }
    return res;
}

 

结果

没有发现哪里出错了呢

 

posted @ 2021-08-23 16:04  萍2樱释  阅读(124)  评论(1编辑  收藏  举报