蛇形数组

蛇形数组就是：

[1, 2, 3][8, 9, 4][7, 6, 5]

和

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

这种，数字呈螺旋状向中心递增。

思路很简单，用一个flag判断递增的方向：上、下、左、右。

import java.util.Arrays;public class Test {    /**     * 0 上     * 1 下     * 2 左     * 3 右     */    private static int flag = 3;    public static void main(String[] args) throws Exception {        int N = 4; // 宽度        int n = 1; // 起始值        int i = 0, j = 0; // 坐标        int[][] nums = new int[N][N];        while (n <= N * N) {            nums[i][j] = n++;            switch (flag) {                case 0:                    // 因为数组被初始化为0，数字从1开始递增，所以0即为蛇形未经过的坐标值                    if (i - 1 >= 0 && nums[i - 1][j] == 0) {                        // 当前坐标没有抵达边缘                        i--;                        break;                    }                    // 当前坐标抵达边缘                    flag = 3;                    j++;                    break;                case 1:                    if (i + 1 < N && nums[i + 1][j] == 0) {                        i++;                        break;                    }                    flag = 2;                    j--;                    break;                case 2:                    if (j - 1 >= 0 && nums[i][j - 1] == 0) {                        j--;                        break;                    }                    flag = 0;                    i--;                    break;                case 3:                    if (j + 1 < N && nums[i][j + 1] == 0) {                        j++;                        break;                    }                    flag = 1;                    i++;                    break;            }        }        /*          Print         */        for (int[] num : nums) {            System.out.println(Arrays.toString(num));        }    }}