力扣 59.螺旋矩阵II 54.螺旋矩阵 数组练习 模拟

59.螺旋矩阵II

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix-ii
思路：从最外圈开始逐渐向里圈赋值，并且每次从左上角开始顺时针按照数字递增赋值一圈，代码模拟这个过程。
注意：每次循环的边界条件要搞清楚

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int num=1;
        vector<vector<int>> a(n);//定义二维型的vector
        for(int j=0;j<a.size();j++)
        {
            a[j].resize(n);//定义a的二维结构
        }
        for(int j=0;j<(n/2+n%2);j++)//需要循环多少圈层数
        {
        	for(int i=0+j;i<n-j;i++)//从左到右赋值
        	{
           	 	a[0+j][i]=num++;
        	}
        	for(int i=1+j;i<n-j;i++)//从上到下赋值
        	{
            	a[i][n-1-j]=num++;
        	}
        	for(int i=n-2-j;i>=0+j;i--)//从右往左赋值
        	{
            	a[n-1-j][i]=num++;
        	}
        	for(int i=n-2-j;i>0+j;i--)//从下往上赋值
        	{
            	a[i][0+j]=num++;
        	}
        }
        return a;
    }
};

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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
思路：与上题类似 但行数与列数不同 注意边界条件有所变化

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int m=matrix.size();//获取行数
        int n=matrix[0].size();//获取列数
        vector<int> result;
        int min=n;
        if(m<n)
         min=m;//行列数不相同，取最小值确定圈数
         int j=0;
        for( j=0;j<(min/2+min%2);j++)
        {
            for(int i=0+j;i<n-j;i++)
            {
                result.push_back(matrix[0+j][i]);
            }
            for(int i=1+j;i<m-j;i++)
            {
                result.push_back( matrix[i][n-1-j]);
            }
            for(int i=n-2-j;i>=0+j;i--)
            {
                if((m-1-j)!=0+j)//增加判断条件，避免重复
                result.push_back( matrix[m-1-j][i]);
            }
            for(int i=m-2-j;i>0+j;i--)
            {
                if((0+j)!=n-1-j)
                result.push_back(matrix[i][0+j]);
            }
        }
        return result;

    }
};