[leetcode]Spiral Matrix

呼呼猪

于 2013-07-29 00:19:36 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tuantuanls/article/details/9571325

算法专栏收录该内容

79 篇文章

订阅专栏

本文提供了一个C++实现的螺旋顺序遍历二维矩阵的方法。通过定义一个Solution类，该类包含一个名为spiralOrder的成员函数，可以将任意大小的二维矩阵以螺旋顺序返回为一维数组。文章详细介绍了如何根据不同矩阵的尺寸特点进行遍历，并处理特殊情况。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(matrix.empty()) return vector<int>();
        
        int M = matrix.size();
        int N = matrix[0].size();
        
        vector<int> result;
        
        int start = 0;
 
        int S = min(M, N);
        for(start = 0; start < S/2; start++){
            for(int j = start; j < N-start; j++){
                result.push_back(matrix[start][j]);
            }
            for(int i = start+1; i < M-start-1; i++){
                result.push_back(matrix[i][N-1-start]);
            }
            for(int j = N-1-start; j >= start; j--){
                result.push_back(matrix[M-1-start][j]);
            }
            for(int i = M-2-start; i>start; i--){
                result.push_back(matrix[i][start]);
            }
            
        }
        
        if(M <= N && M % 2 != 0){
            for(int j = start; j < N-start; j++){
                result.push_back(matrix[start][j]);
            }
        }
        
        if(N < M && N % 2 != 0){
            for(int i = start; i < M-start; i++){
                result.push_back(matrix[i][start]);
            }
        }
        
        
        return result;
        
        
    }
};