GabrielxD

列车は必ず次の駅へ。では舞台は？私たちは？

本文最后更新于 2022-07-26，若内容或图片失效，请留言反馈。部分素材来自网络，若不小心影响到您的利益，请联系我们删除。

给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。

根据题意直接模拟，在奇数对角线从左下向右上遍历，偶数对角线从右上向左下遍历。

边界情况1: x==0 时 y++

边界情况2: y==n-1 时 x++

边界情况1: y==0 时 x++

边界情况2: x==m-1 时 y++

而在矩阵是正方形时遍历正方形对角线的这一趟会出现两种边界情况同时成立的情况，这时候就需要决定判断的先后顺序了。

如图可以很明显的看出来。

我们可以很明显的发现横纵坐标相加为偶数时是↗遍历，为奇数时是↙遍历。