企业网站源码百度网盘下载_网站空间和域名_国际新闻消息_怎么做自媒体

题目描述

题目链接54. 螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

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

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100

思路解析

        寻找螺旋输入时下标的规律，第一层从第一行开始，到最右列，再到最后一行，最后到最左列，下标为0,0->n-1,0  n-1,1->n-1,m-1  n-2,m-1->0,m-1  0,m-2->0,1，我们利用第一层找到规律之后套用此规律，我们可以发现只套用第一圈的逻辑是ac不了的，但是大部分示例是可以通过的，但是会比答案多出来几个数，这里我们就应该在每次向数组中放入数时加输出，我们可以发现，在当k是奇数时，最后剩下的一行在输出时会多输出一次，所以我们在执行完前两个（上面的行和右边的列）的输入时，判断k值是否为1，如果为1直接退出循环即可避免多输入。

代码实现

class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {int m=matrix.size(),n=matrix[0].size();//m为行数，n为列数int k=min(m,n);//k为该矩阵的宽vector<int>ans;for(int i=1;k>0;k-=2,i++){//每次存一圈数据，宽减2for(int j=i-1;j<=n-i;j++){//上面行ans.push_back(matrix[i-1][j]);}for(int j=i;j<=m-i;j++){//右边列ans.push_back(matrix[j][n-i]);}if(k==1)break;//当k=1时不需要进行后续操作，否则会重复存入for(int j=n-i-1;j>=i-1;j--){//下面行ans.push_back(matrix[m-i][j]);}for(int j=m-i-1;j>=i;j--){//左边列ans.push_back(matrix[j][i-1]);}}return ans;}
};