螺旋矩阵||

Problem: 59. 螺旋矩阵 II

思路

本体采用循环不变量,对于判断每次螺旋的边界麻烦,不妨都采取左闭又开的原则

解题方法

第一个不太好理解的地方就是为什么循环n/2圈?是因为最后循环结束的时候StartX一定是在相对于第一条边中间的位置,那么循环了多少圈就可以由这个点对两边的竖边的条数进行分割.两边的条数一定是相等的,有就是转了多少圈.
第二个地方就是左开右闭,每到一个节点就进入下一个边的循环.
在每个圈数结束后,更新起点,横纵坐标都加一.startX+1;startY+1

复杂度

• 时间复杂度:

$n(2)$

• 空间复杂度:

$O(1)$

Code

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0; // 控制循环次数
        int [][] res = new int[n][n];
        int start = 0; //每次循环的开始点(start, start)
        int count = 1; //定义填充数字
        int i,j;

        while(loop ++ < n/2){//判断边界后,loop从1开始

        //模拟上侧从左到右
        for(j = start; j<n-loop; j++){// n-loop 是为了左闭又开
            res[start][j] = count++;
        }

        //模拟右侧从上到下
        for(i = start; i < n-loop; i++){
            res[i][j] = count++;
        }
        
        for(;j>=loop;j--){//此时loop等于一,startX+1的位置
            res[i][j] = count++;
        }


        // 模拟从下到上
        for(;i>=loop;i--){ //此时loop等于一,startY+1的位置
            res[i][j] = count++;
        }
        start++;
        }
        if(n%2 == 1){
            res[start][start] = count;
        }
        return res;
    }
}