19顺时针打印矩阵

题目描述

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

思路分析

具体顺序如上图所示，主要是找到对应的边界
注：变量命名一定要清晰，不然容易把自己绕晕
初始为top=0,bottom=matrix.length-1,left=0,right=matrix[0].length-1
当left<=right，top<=bottom时，开始循环
第一次for循环向右走从i=left=>i=right，result.add(matrix[top][i])
第二次for循环向下走从i=top+1=>i=bottom,result.add(matrix[i][right])
第三次循环前需加入条件判断，以防出现单行情况
第三次for循环向左走从i=right-1=>i=left,result.add(matrix[bottom][i])
第四次循环前需加入条件判断，以防出现单列情况
第四次for循环向上走从i=bottom-1=>i=top+1,result.add(matrix[i][left])
四次循环结束，范围缩小，left++,right–,top++,bottom–

代码实现

public ArrayList<Integer> printMatrix(int[][] matrix)