剑指Offer——顺时针遍历矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

我们通过把大问题分割成若干个小问题的思想，我们把对整个矩阵的遍历分割为对矩阵中每个环的遍历：

可以发现每个环的其实位置都是（i,i）。

实现代码：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        
        //可以把一个矩形分成很多个环形，可以发现每个环形的其实位置都是（i，i）
        ArrayList<Integer> aList = new ArrayList<>();
        if(matrix == null || matrix.length == 0){
            return aList;
        }
        int rows = matrix.length;
        int cols = matrix[0].length;
        
        int start=0;
        
        while(true){
            int rowStart = start;
            int rowEnd = rows-start;
            int colStart = start;
            int colEnd = cols-start;
            if(rowStart>=rowEnd || colStart>=colEnd){
                break;
            }
            //接下来分别把一个环的四个部分添加到aList中
            for(int i = colStart;i<colEnd;i++){
                    aList.add(matrix[rowStart][i]);
                }
            for(int i = rowStart+1;i<rowEnd;i++){
                aList.add(matrix[i][colEnd-1]);
            }
            if((rowEnd-rowStart )>1){
                for(int i = colEnd-2 ;i>=colStart;i--){
                aList.add(matrix[rowEnd-1][i]);
                }
            }
            if((colEnd-colStart )>1){
                for(int i = rowEnd-2;i>rowStart;i--){
                aList.add(matrix[i][colStart]);
                }
            }
            
            start++;
        }
        return aList;
    }

}