斜方向的蛇形数组

数组填充的基本思路

一、寻找观察数组每个位置上的数字的规律，与行列，斜方向的排的规律直接填充数组
二、模拟数组的绘制过程，把填充数字的过程，想象成为一支笔，然后绘制出来

蛇形数组

给于一个数字N，输出如下规律的矩阵，此时N=10

1 2 6 7
3 5 8
4 9
10

思考过程

1. 从数组中可以发现数组的填充过程如图所示
   
2. 可以斜方向地定义第k排，也就是说[1] （k=1），[2，3]（k=2）,[4，5，6] （k=3）…如此类推。
3. 然后我们观察一下这每一排上的数字，或者说数字上位置（坐标）与k之间的关系。[1] （0，0），[2]（1，0），[3]（0，1），[4]（2，0），[5]（1，1）…[9]（2，1），[10]（3，0），设 i 为 第几行，j 为第几列，经过计算观察，能够发现每一个数字的位置坐标之和与该数字所在斜向排排号k有关，具体关系为：i+j = k-1。
4. 输出矩阵的大小控制，斜方向上的每一排k上的数字数量是一个递增数列，由递增数列的求和公式能得到（1+k）*2 = n，当每排都被填充满的时候，n=N，于是k应该为n/2-1向上取整。
5. 填充方向，可以观察到第1，3，5列都是从下到上，而2，4，6是从上往下。

Java实现代码

int[][] getArr(int n) {
        int col = new Double(Math.ceil(n*1.0/2-1)).intValue();//计算k值
        int[][] arr = new int[col][];
        for (int i = 0; i < col; i++) {
            arr[i] = new int[col];
        }
        int num = 1; 	//定义一支“笔”
        for (int i = 0; i < col; i++) {

            if (i % 2 == 1) {
                for (int j = 0; j <= i && num <= n; j++) {
                    arr[j][i - j] = num++;//从下往上填充第i排
                }
            } else {
                for (int j = 0; j <= i && num <= n; j++) {
                    arr[i - j][j] = num++;//从上往下填充第i排
                }
            }

        }
        return arr;
    }