剑指offer:顺时针打印矩阵

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> res = new ArrayList<>();
        if(matrix.length==0||matrix[0].length==0){
            return res;
        }
        int sR = 0;
        int sC = 0;
        int eR = matrix.length-1;
        int eC = matrix[0].length-1;
        
        while(sR<=eR&&sC<=eC){
            printEdge(matrix, sR++, sC++, eR--, eC--, res);
        }
        return res;
    }
    
    //打印一圈
    public static void printEdge(int[][] matrix,int sR,int sC,int eR,int eC,ArrayList<Integer> res){
        if(sR==eR){
            for(int i=sC;i<=eC;i++){
                res.add(matrix[sR][i]);
            }
        }else if(sC==eC){
            for(int i=sR;i<=eR;i++){
                res.add(matrix[i][sC]);
            }
        }else{
            int curSR = sR;
            int curSC = sC;
            
            //向右
            while(curSC!=eC){
                res.add(matrix[sR][curSC]);
                curSC++;
            }
            
            //向下
            while(curSR!=eR){
                res.add(matrix[curSR][eC]);
                curSR++;
            }
            
            //向左
            while(curSC!=sC){
                res.add(matrix[eR][curSC]);
                curSC--;
            }
            
            //向上
            while(curSR!=sR){
                res.add(matrix[curSR][sC]);
                curSR--;
            }
        }
            
    }
}