Leetcode java 对角线遍历

给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。

 

示例:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

输出:  [1,2,4,7,5,3,6,8,9]

解释:

 

说明:给定矩阵中的元素总数不会超过 100000 。

思路：

横坐标为raw ,边界为m，纵坐标为col，边界为n

1 通过观察我们可以看出这是两个方向的遍历，分别为左上、右下，左上遍历时坐标+（-1,1），右下遍历时坐标+（1，-1）。

2 遍历过程中会出现坐标越界的情况，越界时遍历方向改变，越界分为4种情况，第一种右上侧越界这种越界时坐标raw+=2,col=n-1,第二种左下测越界col+=2，raw=m-1,第三种右上顶部越界 raw=0,第四种左下左边越界col=0。

 

class Solution {
    public int[] findDiagonalOrder(int[][] matrix) {
        if(matrix.length==0||matrix[0].length==