[剑指offer][Java]顺时针打印矩阵

题目

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

程序核心思想

一圈一圈的遍历（for循环遍历，每次遍历一行或一列），需要四个变量来记录，因为行数和列数会从四个维度进行变化（即，行最小变大，行最大变小，列最小变大，列最大变小）。
然后通过四个for循环，写出基本代码，剩下在继续重复这个过程即可。

Tips

• 数组的长度是length，而不是length()（这个求的是字符串的长度）
• 当什么时候才发现遍历结束了呢？之前想用行最大和行最小或者列最大和列最小的关系（比如，最大=最小之类的）来做，但是画图分析了一下好像不可以，所以就用最简单粗暴的办法：总数。如果遍历的总数等于矩阵的总数的时候，就遍历结束。
• 因为变量加减较多，需要仔细。我由于粗心出现了数组越界，查了10分钟才查出来。

代码

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> array = new ArrayList<Integer>();
        int i_min = 0;
        int i_max = matrix.length-1;
        int j_min = 0;
        int j_max = matrix[0].length-1;
        int count = 0;
        int all = (i_max+1)*(j_max+1);
        
        while(true){
            if(count == all)    break;
            for(int j = j_min; j <= j_max; j++){
                array.add(matrix[i_min][j]);
                count++;
            }
            i_min++;
           
            if(count == all)    break;
            for(int i = i_min; i <= i_max; i++){
                array.add(matrix[i][j_max]);
                count++;
            }
            j_max--;
            
           if(count == all)    break;
           for(int j = j_max; j>= j_min; j--){
                array.add(matrix[i_max][j]);
               count++;
            }
            i_max--;
            
           if(count == all)    break;
           for(int i = i_max; i >= i_min; i--){
                array.add(matrix[i][j_min]);
               count++;
            }
            j_min++;
       }
       return array;
    }
}