【剑指offer】之【 画图让抽象形象化】

顺时针打印矩阵

解法一：

• 画图 每次打印一圈，然后找好边界

public class Solution {
    ArrayList<Integer> res = new ArrayList();
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        if(matrix == null){
            return null;
        }
        int start = 0;
        int col = matrix[0].length;
        int row = matrix.length;
        while(col > start * 2 && row > start * 2){
            printMatrixBycircle(matrix, row, col, start);
            start++;
        }
        return res;
          
    }
    public void printMatrixBycircle(int[][] matrix, int row, int col, int start){
        //从左到右打印
        int endX = col - 1 - start;
        int endY = row - 1 - start;
        for(int i =start; i <= endX;i++){
            res.add(matrix[start][i]);
        }
        //从上到下打印
        //打印这一步至少需要两行一列
        if(endY > start){
            for(int i = start+1;i<=endY;i++){
                res.add(matrix[i][endX]);
            }
        }
        
        
        //从右到左打印
        //打印这一步的条件是至少需要两行两列
        if(endX > start && endY > start){
            for(int i = endX - 1; i>=start;i--){
                res.add(matrix[endY][i]);
            }
        }

        //从下到上打印
        //打印这一步的条件是至少需要三行两列
        if(endY > start+1 && endX > start){
            for(int i = endY - 1;i > start;i--){
                res.add(matrix[i][start]);
            }
        }
        
    }
}