顺时针打印矩阵

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

实现语言：Java

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] m) {
        ArrayList<Integer> res=new ArrayList<Integer>();
        int row=m.length;
        int col=m[0].length;
        if(m==null||row==0||col==0){
            return res;
        }
        int rowBegin = 0;
        int rowEnd = row - 1;
        int colBegin = 0;
        int colEnd = col - 1;
        //螺旋曲线，运动轨迹总是一致的
        while(rowBegin<=rowEnd&&colBegin<=colEnd){
            //向右列递增遍历
            for(int j=colBegin;j<=colEnd;++j){
                res.add(m[rowBegin][j]);
            }
            ++rowBegin;//遍历后，去掉此行
            
            //向下行递增遍历
            for(int i=rowBegin;i<=rowEnd;++i){
                res.add(m[i][colEnd]);
            }
            --colEnd;//遍历后，去掉此列
            
            if(rowBegin<=rowEnd){//重要判断，防止重复
                //向左列递减遍历
                for(int j=colEnd;j>=colBegin;--j){
                    res.add(m[rowEnd][j]);
                }
            }
            --rowEnd;//遍历后，去掉此行
            
            if(colBegin<=colEnd){//重要判断，防止重复
                //向上行递减遍历
                for(int i=rowEnd;i>=rowBegin;--i){
                    res.add(m[i][colBegin]);
                }
            }
            ++colBegin;//遍历后，去掉此列
        }
        return res;
    }
}