剑指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