剑指offer-顺时针打印矩阵

最新推荐文章于 2021-07-22 20:17:17 发布

Kang_TJU

最新推荐文章于 2021-07-22 20:17:17 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/Kang_TJU/article/details/72453195

剑指offer 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种顺时针打印矩阵的算法实现，并详细解释了如何通过不断更新边界来遍历矩阵中的所有元素，同时考虑了特殊情况如矩阵只有一行或一列的情况。

问题

题目：[顺时针打印矩阵]

思路

这个题倒是不难，不过也花了我一段时间。
首先，先说最基本的情形。
那就是四个方向扫描，然后扫描完毕之后，更新i,j坐标和边界。

基本的情形好说，问题是针对特例过不去，比如只有一行，只有一列。
上面的情形是针对正方形可以过的去，其余情形不行，倒不是不适用。
会反复加入元素，所以每次在进行上面的更新时，先进行判断。
如果元素加入完毕，跳出即可。

或者像我第一次过的办法，加入visit矩阵也可解决这个问题。
其实这个题目还是比较考察鲁棒性的！

代码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> >& matrix) {

        vector<int> ret;
        int m = matrix.size();
        if(!m) return ret;

        int n = matrix[0].size();
        if(!n) return ret;

        int up = 0;
        int down = m-1;
        int left = 0;
        int right = n-1;

        int total = m*n;
        int cur = 0;

        int i=0,j=0;
        while(cur < total){

            while( j <= right ){

                ++cur;
                ret.push_back(matrix[i][j]);

                ++j;
            }
            if(cur==total) break;
            --j;
            ++i;
            ++up;

            while( i <= down ){

                ++cur;
                ret.push_back(matrix[i][j]);

                ++i;
            }
            if(cur == total) break;
            --i;
            --j;
            --right;

            while( j >= left ){

                ++cur;
                ret.push_back(matrix[i][j]);

                --j;                
            }
            if(cur == total) break;
            ++j;
            --i;
            --down;

            while(i>=up){

                ++cur;
                ret.push_back(matrix[i][j]);

                --i;
            }
            if(cur == total) break;
            ++i;
            ++j;
            ++left;
        }
        return ret;

    }
};