Z形矩阵遍历算法-优快云博客

本文链接：https://blog.youkuaiyun.com/Love_wanling/article/details/77050764

本文介绍了一种针对二维矩阵的Z形遍历算法实现，通过控制变量i和j来改变遍历方向，实现了从左下到右上的Z形路径遍历。该算法通过条件判断实现了循环控制，确保了遍历的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

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

在循环里进行递增操作，先++，在操作；不要先操作再++；

这样写就不好，需要处理最后的特殊情况。因为这样的j在操作之后就是-1了。但是如果这样：就很棒
一次写一个循环，①向坐下②向下或者向右③向右上

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;
    }
};

矩阵的之字型遍历