描述

輸入一個矩陣，按照從外向里以順時針的順序依次打印出每一個數字

列子

例如，如果輸入如下矩陣：

 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 static ArrayList<Integer> printMatrix(int [][] matrix) {
    ArrayList<Integer> result = new ArrayList<>();
    int row = matrix.length;
    int col = matrix[0].length;
    int flag = 0;
    int temp = row * col;
    while (true) {


        //上邊
        for(int i = flag; i < col - flag; i++){
            result.add(new Integer(matrix[flag][i]));
            temp--;
            if(temp==0) return result;
        }

        //右邊
        for (int i = flag + 1; i < row - flag; i++){
            result.add(new Integer(matrix[i][col - flag - 1]));
            temp--;
            if(temp==0) return result;
        }

        //下邊
        for (int i = col - 2 - flag; i > flag - 1; i--){
            result.add(new Integer(matrix[row - flag - 1][i]));
            temp--;
            if(temp==0) return result;
        }

        //左邊
        for (int i = row - 2 - flag; i > flag ; i--){
            result.add(new Integer(matrix[i][flag]));
            temp--;
            if(temp==0) return result;
        }

        flag++;
    }
}