顺时针打印矩阵

最新推荐文章于 2022-07-04 16:36:49 发布

perfects110

最新推荐文章于 2022-07-04 16:36:49 发布

阅读量80

点赞数

分类专栏： ML AI 文章标签： C++

本文链接：https://blog.csdn.net/perfects110/article/details/99686167

版权

ML 同时被 2 个专栏收录

63 篇文章 3 订阅

订阅专栏

46 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        bool fangxiang = true;
        int x = 0, y = 0;
        vector<int> result;
        while(matrix.size() != 0){
            if(matrix[0].size() == 0)
                break;
            if(fangxiang){
                if(y <= 0){
                    y = y == 0? matrix[x].size()-1 : 0;
                    while(matrix[x].size()){
                        result.push_back(matrix[x][0]);
                        matrix[x].erase(matrix[x].begin());
                    }
                    matrix.erase(matrix.begin());
                } else if(y >= matrix[x].size()-1){
                    y = 0;
                    while(matrix[x].size()){
                        result.push_back(matrix[x][matrix[x].size()-1]);
                        matrix[x].erase(matrix[x].end()-1);
                    }
                    matrix.erase(matrix.end()-1);
                }
                fangxiang = false;
            }else{
                if(x <= 0){
                    x = matrix.size() -1;
                    for(int i = 0; i < matrix.size(); i++){
                        result.push_back(matrix[i][matrix[i].size()-1]);
                        matrix[i].erase(matrix[i].end()-1);
                    }
                }else{
                    x = 0;
                    for(int i = matrix.size()-1; i >=0; i--){
                        result.push_back(matrix[i][0]);
                        matrix[i].erase(matrix[i].begin());
                    }
                }
                fangxiang = true;
            }
        }
        return result;
    }
};