编程题(之字形打印矩阵)

来源:互联网 发布:遗传算法原理及其应用 编辑:程序博客网 时间:2024/06/05 17:23

对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。 给定一个整数矩阵mat,以及他的维数n * m,请返回一个数组,其中元素依次为打印的数字。

测试样例: [[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3

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

首先,我们可以发现返回值输出的规律

1.当n为0, 2, 4, 6……时,mat【n】【m】是按照顺序输出的

2.当n不满足以上的条件,也就是能被2整除的时候,mat【n】【m】是倒序输出

3.根据两种情况,我们就可以分别赋值给新的数组b;

以下是我的代码:

import java.util.*;public class Printer {    public int[] printMatrix(int[][] mat, int n, int m) {        // write code here        int b[]=new int[n*m];        int x=0;            for(int i=0;i<n;i++){                if((i%2)==0){//当i能被2整除,则mat【i】【j】按顺序赋值给b【x】                    for(int j=0;j<m;j++){                        b[x]=mat[i][j];                        x=x+1;                    }                }                else{//i不能被2整除,则mat【i】【j】由后往前赋值给b【x】                    for(int j=m-1;j>=0;j--){                        b[x]=mat[i][j];                        x=x+1;                    }                }            }        return b;    }}

运行结果