498.对角线遍历(Java---特定顺序遍历二维数组)_按照对角线顺序遍历-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_57189574/article/details/116026142

该博客介绍如何按特定顺序遍历一个MxN的矩阵，以对角线方式获取所有元素。例如，给定一个3x3矩阵，输出顺序为1,2,4,7,5,3,6,8,9。矩阵元素数量最大可达100000。" 105523815,5120645,计算地图上岛屿数量的算法,"['算法', '搜索算法', '编程题目', '字符串处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个含有 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[<