本系列为每日算法,主要借助@代码随想录与LeetCode网站的解析,仅做记录与鞭策使用。
编号59:螺旋矩阵II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
提示:
1 <= n <= 20
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解析:
这是一个很考验基础逻辑的螺旋矩阵,本身没有技巧可言
private static int[][] generateMatrix(int n) {
int[][] result = new int[n][n];
//起始节点X轴
int startX = 0;
//起始节点Y轴
int startY = 0;
//循环次数
int loop = n / 2;
//初始数值
int start = 1;
//初始填充长度
int length = n - 1;
//循环计数
int i, j;
while (loop > 0) {
//赋予起始节点,第一次是0,随着循环向后进行移动
i = startX;
j = startY;
//上方填充,终止位置为起始节点加上本次循环长度
for (; i < length + startX; i++) {
result[j][i] = start++;
}
//右方填充,终止位置为起始节点加上本次循环长度
for (; j < length + startY; j++) {
result[j][i] = start++;
}
//下方填充,终止位置为起始的x轴
for (; i > startX; i--) {
result[j][i] = start++;
}
//左方填充,终止位置为起始的y轴
for (; j > startX; j--) {
result[j][i] = start++;
}
//起始点移动
startX++;
startY++;
//长度缩减2
length = length - 2;
//循环次数下降
loop--;
}
//检查是否需要单独中位处理,若为单数,则需要
if (n % 2 > 0) {
int mid = n / 2;
//中位填充最后一位
result[mid][mid] = start;
}
return result;
}