二维数组的打印

来源:互联网 发布:日本工资 知乎 编辑:程序博客网 时间:2024/05/17 10:40

题目描述

有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。
给定一个二位数组arr及题目中的参数n,请返回结果数组。

测试样例:

[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4
返回:[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]

package 测试;public class 打印二维数组 {    public static void main(String[] args) {    }}class Printer {    public int[] arrayPrint(int[][] arr, int n) {        int[] r = new int[n * n];        int idx = 0;        // 分层打印控制变量        int layerX = 1;        int layerY = n - 1;        // 遍历矩阵元素的游标        int i = 0;        int j = n - 1;        // 打印矩阵的上右三角        while (layerY >= 0) {            // 设定该层打印的起始点            i = 0;            j = layerY;            while (j < n) {                r[idx++] = arr[i++][j++];            }            layerY--;        }        // 打印矩阵的下左三角        while (layerX <= n - 1) {            // 设定该层打印的起始点            i = layerX;            j = 0;            while (i < n) {                r[idx++] = arr[i++][j++];            }            layerX++;        }        return r;    }}
0 0
原创粉丝点击