Java算法 每日一题 编号59：螺旋矩阵II

Posted 2022-08-10 烟锁迷城

本系列为每日算法，主要借助@代码随想录与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;