【LeetCode-中等题】59. 螺旋矩阵 II-Toy模板网

这篇具有很好参考价值的文章主要介绍了【LeetCode-中等题】59. 螺旋矩阵 II。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目

【LeetCode-中等题】59. 螺旋矩阵 II,leetcode,矩阵,算法

方法一：二维数组缩圈填数字

【LeetCode-中等题】59. 螺旋矩阵 II,leetcode,矩阵,算法

定义四个边界条件，每转一圈，把数值填进去，然后缩小一圈，直到不满足条件位置
结束循环条件可以是：
两种结束条件都可以，但是一定要注意每次处理一条边界的范围不能重复赋值文章来源地址https://www.toymoban.com/news/detail-707794.html

 while(right >= left && bom >= top){//结束转圈条件（边界不满足）
        //while(count <= n * n){//结束转圈条件（填写数值到最大了  无需填了）

class Solution {
//方法一  : 定义四个边界条件，每转一圈，就缩小一圈，直到不满足条件位置
    public static int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int left = 0;
        int right = n-1;
        int top = 0;
        int bom = n-1;
        int count = 1;//计数器
        while(right >= left && bom >= top){//结束转圈条件
        //while(count <= n * n){//结束转圈条件     两种结束条件都可以
            //上左闭右闭
            for(int i = left;i<=right ; i++){
                res[top][i] = count;
                count++;
            }
            //右   上开下闭
            for(int i = top+1;i<=bom ; i++){
                res[i][right] = count;
                count++;
            }
            //下   左闭右开
            for(int i = right-1;i>=left ; i--){
                res[bom][i] = count;
                count++;
            }
            //左 下开上开
            for(int i = bom-1;i>top ; i--){
                res[i][left] = count;
                count++;
            }
            //缩小一圈   修改四个边界
            left++;
            right--;
            top++;
            bom--;
        }
        return res;
    }
}