☆打卡算法☆LeetCode 59、螺旋矩阵 II 算法解析

示例 1：
输入： n = 3
输出： [[1,2,3],[8,9,4],[7,6,5]]

示例 2：
输入： n = 1
输出： [[1]]

public class Solution {
    public int[][] GenerateMatrix(int n) {
        int[][] res = new int[n][];
            for(int i=0; i<n;i++ )
            {
                res[i] = new int[n];
            }
            int lC = n;//剩余列长度
            int hC = n;//剩余行长度
            int l = 0;//当前的列位置
            int h = 0;//当前的行位置
            int num = 1;//该位置上的数字
            while(lC>0&amp;&amp;hC>0)
            {
                for(int i=0;i<lC ;i++,l++,num++ )//从第一行开始从左往右放数字
                {
                    res[h][l] = num;
                }
                l--;//调整下一个位置
                h++;
                hC--;
                if(hC==0)//判断结束，总行数和总列数一样，而列数先减少，所以剩余行数会比剩余列数快减少至0
                {
                    break;
                }
                for(int i=0;i<hC ;i++,h++,num++ )//从最后一列开始从上到下放数字
                {
                    res[h][l] = num;
                }
                h--;
                l--;
                lC--;
                for(int i=0; i<lC;i++,l--,num++)
                {
                    res[h][l] = num;
                }
                l++;
                h--;
                hC--;
                if(hC==0)
                {
                    break;
                }
                for(int i=0;i<hC ;i++,h--,num++ )
                {
                    res[h][l] = num;
                }
                h++;
                l++;
                lC--;
            }
            return res;
    }
}