498.对角线遍历(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 。

/**
*如图所示
*包含最左下元素的对角线为 I
*包含最右上元素的对角线为 II
*
*右上遍历对角线，每次行数减 1、列数加 1，
*行/列数超出界限则停止遍历，之后分三种情况
*	1、对角线在 II左边，行数会超出界限：行数加 1
*	2、对角线在 II右边，行、列数会超出界限：行数加 2，列数减 1
*	3，对角线为 II，行、列数会超出界限：行数加 2，列数减 1
*
*左下遍历对角线，每次行数加 1、列数减 1，
*行/列数超出界限则停止遍历，之后分三种情况
*	1、对角线在 II左边，列数会超出界限：列数减 1
*	2、对角线在 II右边，行、列数会超出界限：行数减 1，列数加 2
*	3、对角线为 I，行、列数会超出界限：行数减 1，列数加 2
*/
class Solution {
   
    public int[] findDiagonalOrder(int[