剑指offer-19-顺时针打印矩阵

剑指offer-19-顺时针打印矩阵

• 题目：
  输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
  例如：如果输入如下4X4矩阵：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。按此顺序存入列表中并返回。

• 思路：分圈实现。先打印外圈，然后左上角与右下角沿着对角线移动（左上角向右下移动、右下角向左上移动），左上角的行或列有一个大于等于右下角的行或列时即停止。

• 边界：打印外圈函数中，分三种情况：左上行=右下行；左上列=右下列；左上与右下没有行列的交叉。

• 代码

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> printMatrix(int[][] matrix) {
    	if(matrix==null||matrix.length==0){
            return null;
        }
        int tr = 0;
        int tc = 0;
        int dr = matrix.length-1;
        int dc = matrix[0].length-1;
        ArrayList<Integer> list = new ArrayList<Integer>();
        while (tr <= dr && tc <= dc) {
            printProcess(matrix, tr++, tc++, dr--, dc--, list);
        }
        return list;
    }

    public void printProcess(int[][] matrix, int tr, int tc, int dr, int dc, ArrayList<Integer> list) {
        //左上行等于右下行
        if (tr == dr) {
            for (int i = tc; i <= dc; i++) {
                list.add(matrix[tr][i]);
            }
        } else if (tc == dc) { //左上列等于右下列
            for (int i = tr; i <= dr; i++) {
                list.add(matrix[i][tc]);
            }
        } else {        //左上与右下没有行列的交叉,四个循环绕一圈打印
            int curR = tr;
            int curC = tc;
            while (curC != dc) {
                list.add(matrix[tr][curC]);
                curC++;
            }
            while (curR != dr) {
                list.add(matrix[curR][dc]);
                curR++;
            }
            while (curC != tc) {
                list.add(matrix[dr][curC]);
                curC--;
            }
            while (curR != tr) {
                list.add(matrix[curR][tc]);
                curR--;
            }
        }
    }
}