剑指offer 顺时针打印矩阵

分析

这题重点需要考虑到两个地方：第一，需要把打印的行为变为一种循环，找到每次必定执行的规律；第二，确定循环的次数。
如何确定圈数？取矩形较短的那条边的长度，它对圈数的影响最大，比如44矩形，对应两圈，22矩形，对应一圈，33矩形，对应两圈，我们可以找到规律圈数等于较短的边长(n-1)/2+1。
如何思考四个for循环？以一个特殊的例子来思考，比如44矩形的第二圈，此时i为1。判断参数的边界值和i的关系，同时考虑两个边长m和n，即可推导得出。
二维矩阵：
比如二维数组matrix。

          int n = matrix.length;  //行数
          int m = matrix[0].length; //列数

martrix 【行号】【列号】

代码

代码不复杂，关键是把边界值确定好。
n - i -1 != i 和m - i - 1 != i 的作用是避免来回出现重复，因此加上相应限制（设想一行或者一列的情况）

public ArrayList<Integer> printMatrix(int [][] matrix) {
          ArrayList<Integer> list = new ArrayList<Integer>();

          int n = matrix.length;
          int m = matrix[0].length;
          int layers = (Math.min(n,m)-1)/2+1;

          for(int i = 0;i < layers; i++) {
              for(int k = i; k < m - i; k++) {
                  list.add(matrix[i][k]);
              }
              for (int j = i + 1; j < n - i; j++) {
                  list.add(matrix[j][m - i - 1]);
              }
              for (int k = m - i - 2; k >= i && n - i -1 != i; k--) {
                  list.add(matrix[n - i - 1][k]);
              }
              for (int j = n - i - 2; j > i && m - i - 1 != i; j--) {
                  list.add(matrix[j][i]);
              }
          }

          return list;
    }