引入
本题可见leetcode第498
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。
示例
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,4,7,5,3,6,8,9]
思路
其主要思路为,将大问题拆解为一个个“通过起始位置和终止位置输出对角线”的结果的集合,同时由于之字形存在着“左上–》右下”和“右上–》左下”两种情况,需要引入一个boolean变量在加以判断。
代码
import com.hpsyche.sort.utils.SortUtils;
import javax.xml.bind.SchemaOutputResolver;
import java.sql.SQLOutput;
/**
* @author Hpsyche
*/
public class FindDiagonalOrder {
public int[] findDiagonalOrder(int[][] matrix) {
if (matrix == null) {
return null;
}
if(matrix.length==0){
return new int