ZigZag遍历二维数组的算法

目录

例子：

分析规律

代码实现 

---

一个二维数组，用zigzag算法扫描输出。

例子：

MxN的二维数组为[[1,2,3,4],[5,6,7,8],[9,10,11,12]]，经过zigzag扫描以后，输出一维数组为：

1，2，5，9，6，3，4，7，10，11，8，12

分析规律

1.当第一行的奇数列时，斜着向上遍历；

2.当第一行的偶数列时，斜着向下遍历；

3.每一个遍历的数值为，下标之和，完全相等；例如第三次扫描[2][0]=9,[1][1]=6,[0][2]=3，下标之和等于2；其他同理

4.如果选择第一行作为遍历参考行，比如for(int i=0; i<4; i++);当遍历完4列以后，会出现后2次扫码遗漏的问题；

 5.为了解决第4