2022-6-12 真题练习

MT9 二维数组打印

 

描述

有一个二维数组 (n*n) ,写程序实现从右上角到左下角沿主对角线方向打印。（注：主对角线方向为从左上角指向右下角这一斜线的方向）

给定一个二位数组 arr 及题目中的参数 n ，请返回结果数组。

 

 

数据范围： 1 \le n \le 300 \1≤n≤300 

import java.util.*;

public class Printer {
    public int[] arrayPrint(int[][] arr, int n) {
        // write code here
        int[] ans=new int[n*n];
        int index=0;
        int d=n-1;
        for (int i=0;i<n;i++){
            for (int x=0;x<=i;x++){
                
               if (x+d<n) {
                    ans[index]=arr[x][x+d];
                    index++;
               }
            }
            d--;
            if (d<0) break;
        }
        for (int i=1;i<n;i++){
            for (int x=i;x<n;x++){
                if (x+d>=0){
                    ans[index]=arr[x][x+d];
                    index++;
                }
            }
            d--;
            if (-d>=n) break;
        }
        return ans;
    }
}

思路：数组模拟，分为上半区和下半区。