面试题29：顺时针打印矩阵

import java.util.ArrayList;

/**

 面试题29：顺时针打印矩阵

 * 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14

 *    15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

 */

 

public class No29PrintMatrix {

 

    public ArrayList<Integer> printMatrix(int[][] matrix) {

 

       // 矩阵行数

       int rows = matrix.length;

 

       // 矩阵列数

       int columns = matrix[0].length;

 

       ArrayList<Integer> list = new ArrayList<Integer>();

 

       // 让循环继续的条件是当前行数大于该圈循环开始的行数的两倍以及当前列数大于该圈循环开始的列数的两倍（每圈循环开始的行数、列数相同）

       int start = 0;// 从(0,0)开始循环,圈数：start=0第一圈，start=1第二圈...以此类推

 

       while (rows > start * 2 && columns > start * 2) {

 

           // 每一圈最后一行下标

           int endRow = rows - 1 - start;

           // 每一圈最后一列下标

           int endColumn = columns - 1 - start;

           // 开始一圈圈打印，每打印一圈分为四步，从左到右、从上到下、从右到左、从下到上

           // 从左到右，第一步一定会走

           for (int i = start; i <= endColumn; i++) {

              list.add(matrix[start][i]);

           }

           // 从上到下，最后一行大于开始行

           if (endRow > start) {

 

              for (int i = start + 1; i <= endRow; i++)

 

                  list.add(matrix[i][endColumn]);

 

           }

 

           // 从右到左，最后一行大于开始行，最后一列大于开始列

 

           if (endRow > start && endColumn > start) {

 

              for (int i = endColumn - 1; i >= start; i--)

 

                  list.add(matrix[endRow][i]);

           }

 

           // 从下到上,至少是三行两列，也就是最后一行大于开始行加2，最后一列大于开始列

           if (endRow >= start + 2 && endColumn > start) {

 

              for (int i = endRow - 1; i > start; i--)

 

                  list.add(matrix[i][start]);

           }

 

           // 继续打印下一圈

           start++;

       }

 

       return list;

    }

 

    public static void main(String[] args){

 

       int[][] matrix = {

 

              { 1, 2, 3, 4 },

 

              { 5, 6, 7, 8 },

 

              { 9, 10, 11, 12 },

 

              { 13, 14, 15, 16 } };

 

       No29PrintMatrix s = new No29PrintMatrix();

 

       ArrayList<Integer> printList = new ArrayList<Integer>();

 

       printList = s.printMatrix(matrix);

 

       for (int i = 0; i < printList.size(); i++){

 

           System.out.print(printList.get(i) + "\0");

 

       }

 

    }

}