蛇形矩阵的打印；开拓思路与设计方法的面试题；编程技巧比较巧妙；转自CSDN论坛；

public class LearningJava { public static void main(String[] args) { final int N=5; //Right,Down,Left,Up int[][] direction={​{0,1},{1,0},{0,-1},{-1,0}}; int[][] matrix=new int[N][N]; int x=0,y=0; int d=0; for(int i=0; i<N*N; i++) { matrix[x][y]=i+1; x+=direction[d][0]; y+=direction[d][1]; if(!(x>=0 && x<N && y>=0 && y<N) || matrix[x][y]!=0) { x-=direction[d][0]; y-=direction[d][1]; ++d; d%=4; x+=direction[d][0]; y+=direction[d][1]; } } for(int[] o:matrix) { for(int i:o) System.out.println(i); System.out.println(); } } }

 

要求：打印以下字符串结果：

1   2    3    4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

 

蛇形矩阵。 巧妙的利用了direction数组与运行过程的4方向，每当遇到边界或者遇到外围已记录过的数字，则变化方向，利用mod 4来取不同的direction.  由于打印n*n个数，并且用n*n矩阵存储结果，所以时间空间复杂度都是O(n²).

 

利用direction数组与mod 的巧妙设计留下深刻印象.