欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

矩阵的之字型遍历

程序员文章站 2022-06-12 10:24:21
...

矩阵的之字型遍历

看似很简单,但是写起来那叫一个头疼。
总结如下:

  1. 在循环里进行递增操作,先++,在操作;不要先操作再++;

    矩阵的之字型遍历

    这样写就不好,需要处理最后的特殊情况。因为这样的j在操作之后就是-1了。但是如果这样:就很棒
    矩阵的之字型遍历

  2. 一次写一个循环,①向坐下②向下或者向右③向右上

class Solution {
public:
    /*
     * @param matrix: An array of integers
     * @return: An array of integers
     */
    vector<int> printZMatrix(vector<vector<int>> matrix) {
        // write your code here
        vector<int> res;
        if(matrix.empty()) return res;
        int i = 0;
        int j = 0;
        int number = matrix.size()*matrix[0].size();
        int count = 0;
        res.push_back(matrix[i][j]);
        ++count;
        while(count < number){

            if(count < number){
                if(j < matrix[0].size()-1) ++j;
                else ++i;
                res.push_back(matrix[i][j]);
                ++count;
            }
            while(count < number && i < matrix.size()-1 && j > 0){
                res.push_back(matrix[++i][--j]);
                ++count;
            }
            if(count < number){
                if(i == matrix.size()-1) ++j;
                else ++i;
                res.push_back(matrix[i][j]);
                ++count;
            }
            while(count < number && j < matrix[0].size()-1 && i > 0){
                res.push_back(matrix[--i][++j]);
                ++count;

            }
        }
        return res;
    }
};
相关标签: 遍历