算法第九天：leetcode59.螺旋矩阵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

 螺旋矩阵II的实现代码(Java)

class Solution {public int[][] generateMatrix(int n) {int i, j;int[][] nums=new int[n][n];int startX=0, startY=0; //每一圈的起始点int loop=1; //记录当前的圈数int offset=1, count=1; //矩阵中需要填写的数字while(loop<=n/2){//左闭右开//顶部for(j=startY;j<n-offset;j++){nums[startX][j]=count++;}//右列for(i=startX;i<n-offset;i++){nums[i][j]=count++;}//底部for(;j>startY;j--){nums[i][j]=count++;}//左列for(;i>startX;i--){nums[i][j]=count++;}startX++;startY++;offset++;loop++;}if(n%2==1){nums[startX][startY]=count;}return nums;}
}

具体思路

  1.while循环判断条件loop<n/2，您想了解如何得出该结论的话可看下图哦！

 2.分顶部、右列、底部和左列进行循环得出结果；

 3.判断n不为偶数的情况。

感谢各位读者的阅读与支持，您的支持是我前进的动力！我希望我的博文能够带给您有用的算法知识和启发。希望本题对大家有帮助，谢谢各位读者的支持！！！