剑指offer_顺时针打印矩阵

1、题目

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

2、思路

• 主要是找打印规律和结束条件。

• 打印规律：打印出来相当于一个又一个的圈。分为上下左右四面。上面都是往右找，右面往下找，下面往左找，左面往上找。假设每个圈的边界是 i_min，i_max，j_min ，j_max。

  • 圈的上面找完，往下挪一行，边界条件 i_min++。
  • 圈的右面找完，往左挪一列，边界条件 j_max--。
  • 圈的下面找完，往上挪一行，边界条件 i_max--。
  • 圈的左面找完，往右挪一列，边界条件 j_max++。

• 结束条件：遍历总数等于矩阵总数。

• java中，矩阵行数：array.length，矩阵列数：array[0].length。

3、代码

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++;
            }
            if(count==all) break;
            j_max--;
            // 遍历圈的下面部分
            for(int j=j_max;j>=j_min;j--){
                 array.add(matrix[i_max][j]);
                 count++;
            }
            if(count==all) break;
            i_max--;
            // 遍历圈的左面部分
            for(int i=i_max;i>=i_min;i--){
                 array.add(matrix[i][j_min]);
                 count++;
            }
            j_min++;    
        }
        return array;
    }
}