剑指offer20，顺时针打印矩阵（Java实现）

 

import java.util.ArrayList;

/**
 * 顺时针打印矩阵
 * 描述：输入一个矩阵，按照从外向里顺指针的顺序打印数字
 * @author lenovo047
 *
 */
public class test20 {
    
    public static void main(String[] args) {
        int[][] a = {
                {1,2,3,4},
                {5,6,7,8},
                {9,10,11,12},
                {13,14,15,16}
        };
        ArrayList<Integer> res = printMatrix(a);
        System.out.println(res);
        
    }
    
    public static ArrayList<Integer> printMatrix(int [][] matrix) {
        if(matrix == null || matrix.length <= 0 || matrix[0].length <= 0){
            return null;
        }
        
        int start = 0;
        int row = matrix.length;
        int col = matrix[0].length;
        ArrayList<Integer> res = new ArrayList<>();
             
        while(start*2 < row && start*2 <col){
            int endx = col-1-start;
            int endy = row-1-start;
            
            for(int i = start; i <=endx; i++){  //上边一行
                res.add(matrix[start][i]);
            }
            
            if(start < endy){    //次而成start+1 <= endy  ，会更好理解
                for(int i = start + 1; i <= endy; i++){   //右边一列            
                    res.add(matrix[i][endx]);
                }
            }
            
            if(start < endx &&start < endy){
                for(int i = endx-1; i >= start; i--){//下边一行
                    
                    res.add(matrix[endy][i]);    
                }
            }
            
            if(start < endx && start < endy - 1){  //左边一列，从下向上，所以需要判断一下endy-1
                for(int i = endy - 1; i >= start+1; i--){
                    res.add(matrix[i][start]);
                }
            }
            
            ++start;
        }
        return res;
    }

}