题解 | #顺时针打印矩阵#

顺时针打印矩阵

http://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a

  1. 注意注释的细节
class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        if(!matrix.size()) return {};

        int top = 0, bottom = matrix.size()-1;
        int left = 0, right = matrix[0].size()-1;

        vector<int> res;


        while(top< (matrix.size()+1)/2&& left< (matrix[0].size()+1)/2){//向上取整小于中点

            //top

            for(int i = left; i<= right; i++){
                res.emplace_back(matrix[top][i]);
            }


            //right


            for(int i= top +1; i<=bottom;i++){//注意索引top + 1
                 res.emplace_back(matrix[i][right]);
            }


            //bottom

            for(int i = right-1; i>= left&&bottom!=top; i--){//除了注意索引,上下不能碰
                res.emplace_back(matrix[bottom][i]);
            }


            //left
            for(int i = bottom-1; i>= top+1&&left!=right; i--){//除了注意索引,左右不能碰
                res.emplace_back(matrix[i][left]);
            }

            top++;bottom--;left++;right--;

        }

        return res;

    }
};
剑指Offer 文章被收录于专栏

剑指offer的解析结合

全部评论

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务