498.对角线遍历

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

输入：mat = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,4,7,5,3,6,8,9]

1. 遍历方向分为两种，右上方遍历和左下方遍历。向上遍历时，碰到上边界时横坐标加一，碰到右边界时纵坐标加一；向下遍历碰到左边界纵坐标加一，碰到下边界横坐标加一。

• 保存结果时如果先用容器保存，则ArrayList.toArray()会直接返回Object[],强转类型会报异常，如果采用带形参方法，ArrayList.toArray(new E[])形参数组只能是对象数组，而不能是基本类型数组，因此要从ArrayList转换成int[]只能通过get方法一个个取出来。