剑指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;    }}