牛客网剑指offer（输出矩阵）

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.
分析：
将一个二维数组中的值一依次顺时针打印，使用旋转魔方的方法，可以每次都输出数组的第一行，然后对数组中剩余的值，每个值都逆时针旋转90度，随后继续输出第一行的数。重复以上的操作直到二维数组中的数都被输出为止。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> result = new ArrayList<Integer>();//创建一个数组保存二维数组中的数
        int row = matrix.length;//二维数组的行
        //int col = matrix[0].length;//二维数组的列
        
        while(row!=0){
            for(int i=0;i<matrix[0].length;i++){//输出二维数组的第一行
                result.add(matrix[0][i]);
            }
            if(row==1){
                break;
            }
        matrix = revent(matrix);//对二维数组进行翻转
        row = matrix.length;//更新数组行数
        }
        return result;
    }
    
    //对数组进行翻转
    public int[][] revent(int [][] matrix){
        int row2 = matrix.length;
        int col2 = matrix[0].length;
        
        //将原始数组中的第一行数据删除后的新二维数组
        int [][] newMatrix = new int [col2][row2-1];
        
        //对数组中的数据进行逆时针90度翻转
        for(int i=col2-1;i>=0;i--){
            for(int j=1;j<row2;j++){
                newMatrix[col2-i-1][j-1] = matrix[j][i];
            }
        }
        return newMatrix;
    }
    
}

或者，可以每次转圈输出，每一轮转圈对数据输出。每一轮依次输出上、右、下、左的四行数。直到所有的数全部输出完为止。需要计算转圈的层数。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] array) {
       ArrayList<Integer> result = new ArrayList<Integer> ();
        if(array.length==0) return result;
        int n = array.length,m = array[0].length;
        if(m==0) return result;
        int layers = (Math.min(n,m)-1)/2+1;//这个是层数
        for(int i=0;i<layers;i++){
            for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右
            for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下
            for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左
            for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上
        }
        return result;      
    }
}