剑指offer系列-----item19 顺时针打印数组

题干：

顺时针打印一个二维数组

思路：

总的来说，这种题目思路很多。譬如就直接按照顺时针的规则进行输出即可，按照上、右、下、左的顺序。只不过每次输出一个方向之后，需要及时修改边界值，也就是去掉已经输出的那一部分。还有一种就是滚动数组，永远输出数组的第一行，不过要让数组不停的顺时针滚动。两种时间复杂度都不低，这里只给出第一种解法如下：

/大致思路就是维护四个边界变量，分别对应着矩阵的上、右、下、左边。然后再将边界按照规则递减逐渐缩小即可。
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> list = new ArrayList<>();
        int width = matrix[0].length;
        int depth = matrix.length;
        int size = width*depth;
        int mini = 0;
        int minj=0;
        if(matrix==null){
            return null;
        }
        loop:while (list.size()<size){
            //上边
            for(int j=minj;j<width;j++){
                list.add(matrix[mini][j]);
                if(list.size()==size){
                    break loop;
                }
            }
            mini++;
            //右边
            for(int i=mini;i<depth;i++){
                list.add(matrix[i][width-1]);
                if(list.size()==size){
                    break loop;
                }
            }
            width—;
            //底边
            for(int j=width-1;j>=minj;j--){
                list.add(matrix[depth-1][j]);
                if(list.size()==size){
                    break loop;
                }
            }
            depth—;
            //左边
            for(int i=depth-1;i>=mini;i--){
                list.add(matrix[i][minj]);
                if(list.size()==size){
                    break loop;
                }
            }
            minj++;
        }
        return list;
    }
}