这个问题要求从二维数组的左上角(array[0][0])开始,按从左上到右下的对角线顺序遍历整个数组,并将元素逐行输出。对角线的特点是:从某点开始,沿着“右上/左下”方向移动,行索引递增(向下),列索引递减(向左)。为了遍历所有元素,可以将对角线分为两部分处理:
第一部分:从第一行的每个列(array[0][j],j 从 0 到 col-1)开始,沿对角线遍历。
第二部分:从最后一列的每个行(array[i][col-1],i 从 1 到 row-1)开始,继续沿对角线遍历。
时间复杂度:O(row × col)