剑指Offer 面试题29：顺时针打印 Java代码实现

题目：输入一个矩阵按照从外向里以顺时针的顺序依次打印出每一个数字。

把矩阵想象成若干个圈，可以用一个循环来打印矩阵，每一次打印矩阵中的一个圈。此外还需要给出循环结束的条件，我们总是从左上角开始打印，开始的下标依次为（0，0）、（1,1）、（2,2）...举几个栗子，可以得到循环终止条件为，cols>start*2并且rows>start*2。

需要注意的是，最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字。因此我们要仔细分析打印时的每一步的前提条件。第一步总是需要的，因为打印一圈至少需要一步。如果只有一行，那么就不用第二步了。也就是需要第二步的前提条件是终止号大于起止号。需要第三步打印的前提条件是圈内至少有两行两列，也就是说除了要求终止行号大于起始行号之外，还要求终止列号大于起始列号。同理，需要打印第四步的前提条件是至少有三行两列，因此要求终止行号比其实行号至少大2，同时终止列号大于起始列号。

public static void printMetrix(int [][] numbers, int cols, int rows){
		if(numbers==null||cols<=0||rows<=0){
			return;
		}
		
		int start=0;
		
		while(cols>start*2&&rows>start*2){
			printMetrixInCicle(numbers,cols,rows,start);
			start++;
		}
	}

实现打印一圈的方法：

private static void printMetrixInCicle(int[][] numbers, int cols, int rows, int start) {
		// TODO Auto-generated method stub
		int endX=cols-1-start;
		int endY=rows-1-start;
		//打印第一行
		for(int i=start;i<=endX;i++){
			int number=numbers[start][i];
			System.out.print(number+" ");
		}
		//打印第一列
		if(start<endY){
			for(int i=start+1;i<=endY;i++){
				int number=numbers[i][endX];
				System.out.print(number+" ");
			}
		}
		//从右到左打印一行
		if(start<endX&&start<endY){
			for(int i=endX-1;i>=start;--i){
				int number=numbers[endY][i];
				System.out.print(number+" ");
			}
		}
		//从下到上打印一列
		if(start<endX&&start<endY-1){
			for(int i=endY-1;i>start+1;--i){
				int number=numbers[i][start];
				System.out.print(number+" ");
			}
		}
	}

测试一下：

public static void main(String[] args) {
		int [][] numbers={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
		printMetrix(numbers, 4, 4);
		System.out.println();	
		int [][] numbers2=new int[1][4];
		numbers2[0][0]=1;
		numbers2[0][1]=2;
		numbers2[0][2]=3;
		numbers2[0][3]=4;
		printMetrix(numbers2,4,1);
	

输出：

1 2 3 4 8 12 16 15 14 13 9 6 7 11 10 
1 2 3 4