每日挠头算法题（十五）螺旋矩阵II

淡淡的烟草味﹌ 2023-09-23 17:34 37阅读 0赞

“强大方能侠义”

**------持续更新Blue Bridge杯入门系列算法实例--------**

**如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！**

**你的点赞、关注、评论、是我创作的动力！**

**-------希望我的文章对你有所帮助--------**

> **前言：**最近可能有点忙，会放缓更新进度，但会尽量保证每周更新，持续学习才是王道。

## 一、题目描述 ##

给你一个正整数 `n` ，生成一个包含 `1` 到 `n2` 所有元素，且元素按顺时针顺序螺旋排列的 `n x n` 正方形矩阵 `matrix` 。

**示例 1：**

![c19c6ba43bff50a76f9910b62d68cbfd.jpeg][]

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

**示例 2：**

>     输入：n = 1
>     输出：[[1]]

>  **解题思路：****1、本题是将矩阵转换成螺旋矩阵，即要按照一定的顺序对矩阵进行位置的变换。**
> 
> **2、首先明确螺旋矩阵螺旋次数为n/2,即n为3时只能完成如示例中的一次螺旋。**
> 
> **3、建立一个起始点为start，从第一个矩阵元素开始，按从左到右，从右到下，从右到左，从下到上的顺序完成螺旋。**
> 
> **4、且注意从左到右、从上到下时元素坐标中的一个是递增的，另外则是递减的。**
> 
> **5、因此每次只要改变元素其中一个横或纵坐标即可。**
> 
> **6、当循环结束时，如果矩阵大小为奇数，则需要手动为最中间的元素赋值。**

### 二、代码实现 ###

class Solution {
        public int[][] generateMatrix(int n) {
            int res[][]=new int[n][n];
            int loop=0;
            int start=0;
            int count=1;
            int l,c;
            while(loop++ <n/2){
    
            for(c=start;c<n-loop;c++){
                res[start][c]=count++;
            }
            for(l=start;l<n-loop;l++){
                res[l][c]=count++;
            }
            for(;c>=loop;c--){
                res[l][c]=count++;
            }
            for(;l>=loop;l--){
                res[l][c]=count++;
              
            }
              start++;
    
            }
            if(n%2==1){
                res[start][start]=count;
            }
            return res;
    
        }
    }

[c19c6ba43bff50a76f9910b62d68cbfd.jpeg]: https://img-blog.csdnimg.cn/img_convert/c19c6ba43bff50a76f9910b62d68cbfd.jpeg