leecode:59. 螺旋矩阵 II

未来可期，期许未来

于 2022-03-18 22:44:00 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode刷题笔记文章标签： java

本文链接：https://blog.youkuaiyun.com/pangpangben/article/details/123584504

leecode刷题笔记专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何解决LeetCode上的59号问题——螺旋矩阵II。通过创建一个nxn的二维数组，按照顺时针螺旋顺序填充1到n²的所有整数。代码中用到了循环和四个方向的遍历，逐步填充矩阵。对于奇数大小的矩阵，还需特别处理中间位置的数字。理解此算法的关键在于掌握四个方向的填充顺序和循环次数的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leecode:59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
在这里插入图片描述

class Solution {
    public int[][] generateMatrix(int n) {
    	//定义一个二维数组
    	int[][] nums = new int[n][n];
		int count=1;//计数
		int r=0;//行起始位置
		int c=0;//列起始位置
		int offset = 1;// 偏移量
		int loop = n/2;//循环次数
		int mid = n/2; //中间位置 (是否是奇数)
		while(loop > 0){
			int i = r;
			int j = c;
			//走四个方向
			// 从左往右
			for(; j<r+n-offset; j++){
				nums[r][j] = count++;
			}
			//从上往下
			for(; i<c+n-offset; i++){
				nums[i][j] = count++;
			}
			//从右往左
			for(; j>r; j--){
				nums[i][j] = count++;
			}
			//从下往上
			for(; i>c; i--){
				nums[i][j] = count++;
			}
			r += 1;
			c +=1;
			//偏移量（外圈不进入循环了）
			offset += 2;
			loop--;
		}
		if(n%2==1){
			nums[mid][mid] = count;
		}
		return nums;
    }
}