编程题（之字形打印矩阵）

对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。 给定一个整数矩阵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;
}
}