螺旋矩阵
此博客链接:
螺旋矩阵
题目链接: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; }
结果
没有发现哪里出错了呢
出来混总是要还的