leetcode-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

class Solution { 
   
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) { 
   
        vector<int>res;
        int n = matrix.size(),m = matrix[0].size();
        int w = min(n,m);
        for(int i = 0;i < (w + 1) / 2;i ++){ 
   
            for(int j = i;j < m - i;j ++)res.push_back(matrix[i][j]);
            for(int j = i + 1;j < n - i;j ++)res.push_back(matrix[j][m - i - 1]);
            for(int j = m - 2 - i;j >= i;j --){ 
   
                if(n - i - 1 == i)break;
                res.push_back(matrix[n - i - 1][j]);
            }
            for(int j = n - 2 - i;j >= i + 1;j --){ 
   
                if(m - i - 1 == i)break;
                res.push_back(matrix[j][i]);
            }
        }
        return res;
    }
};           

複制

釋出者：全棧程式員棧長，轉載請注明出處：https://javaforall.cn/168716.html原文連結：https://javaforall.cn