算法刷题记录.leetcode59.螺旋矩阵二

71 阅读1分钟

题目表述

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

解题思路

外部大循环用来矩阵代表走了几圈。
内部四个小循环分别循环遍历四条边。

难点分析

遍历每条边时,起点与终点的选择。建议选择左闭右开区间原则

代码抽象

圈数=n/2
每圈起点位置i = startx, j = starty;
偏移量offset = 1

如果n是奇数,需要手动添加中间元素。

  • if(n % 2 == 1) res[n / 2][n / 2] = count;