剑指offer第19题（顺时针打印矩阵）

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

思想：首先找到打印的条件是row>2*startY,cols>2*startX;然而每次打印的startX=StartY。然后寻找打印一圈的步骤，第一步：满足打印条件即可打印。第二步：至少有两行。第三步：至少要两行两列。第四步：只少要三行两列。

java代码：

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> result=new ArrayList<Integer>();
        if(matrix==null||matrix.length==0){
            return result;
        }
        int left=0;
        int right=matrix[0].length-1;
        int top=0;
        int bottom=matrix.length-1;
        while(left<=right && top<=bottom){
            for(int i=left;i<=right;i++){
                result.add(matrix[top][i]);
            }
            for(int j=top+1;j<=bottom;j++){
                    result.add(matrix[j][right]);
            }
            if(bottom!=top){
                for(int m=right-1;m>=left;m--){
                    result.add(matrix[bottom][m]);
                }
            }
            if(left!=right) {
                if(bottom>top+1){
                    for(int n=bottom-1;n>top;n--){
                        result.add(matrix[n][left]);
                    }
                }
            }

            top++;
            left++;
            right--;
            bottom--;
        }
        return result;
    }
}

python代码：

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> result=new ArrayList<Integer>();
        if(matrix==null||matrix.length==0){
            return result;
        }
        int left=0;
        int right=matrix[0].length-1;
        int top=0;
        int bottom=matrix.length-1;
        while(left<=right && top<=bottom){
            for(int i=left;i<=right;i++){
                result.add(matrix[top][i]);
            }
            for(int j=top+1;j<=bottom;j++){
                    result.add(matrix[j][right]);
            }
            if(bottom!=top){
                for(int m=right-1;m>=left;m--){
                    result.add(matrix[bottom][m]);
                }
            }
            if(left!=right) {
                if(bottom>top+1){
                    for(int n=bottom-1;n>top;n--){
                        result.add(matrix[n][left]);
                    }
                }
            }

            top++;
            left++;
            right--;
            bottom--;
        }
        return result;
    }
}