【Leetcode·中等·数组】59. 螺旋矩阵 II（spiral matrix ii）

题目描述

英文版描述

Given a positive integer n, generate an n x n matrix filled with elements from 1 to n(2) in spiral order.

Example 1:

Input: n = 3

Output: [[1,2,3],[8,9,4],[7,6,5]]

提示：

1 <= n <= 20

英文版地址

https://leetcode.com/problems/spiral-matrix-ii/https://leetcode.com/problems/spiral-matrix-ii/

中文版描述

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

示例 1：

输入：n = 3

输出：[[1,2,3],[8,9,4],[7,6,5]]

提示：

1 <= n <= 20

中文版地址

https://leetcode.cn/problems/spiral-matrix-ii/https://leetcode.cn/problems/spiral-matrix-ii/

分析

这道题其实并不难（别打我= =，第一次做的时候我也没转出来），其实我们一开始转不出来的原因就在于没有把“上右下左”看成1个整体，当你把“上右下左”即转 1 圈看正一个整体，只有这4个都完成了才是完成1次循环，这样，其实就不难了，你要做的就是判断要转几圈（几圈就是几次循环♻️），以及每一圈的“上右下左”分别该如何处理（循环内部逻辑）

解题过程

判断需要转几圈
每圈分别处理“上右下左”（因为按这个顺序值只需要每次+1 即可）
处理最后一个数（如果 n 是奇数的话）

完整答案

class Solution {public int[][] generateMatrix(int n) {int startRow=0;int endRow=n-1;  //2int startCol=0;int endCol=n-1;  // 2int value=1;int[][] result=new int[n][n];int times=n/2;while(times>0){// 关键点在于将上右下左看成1个整体，这四个都完成了才是完成1次循环// upfor(int i=startCol;i<endCol;i++){result[startRow][i]=value;value++;}// rightfor(int j=startRow;j<endRow;j++){result[j][endCol]=value;value++;}// downfor(int k=endCol;k>startCol;k--){result[endRow][k]=value;value++;}// leftfor(int g=endCol;g>startCol;g--){result[g][startRow]=value;value++;}startRow++;endRow--;startCol++;endCol--;times--;}if(n%2!=0){result[n/2][n/2]=n*n;}return result;}
}