19顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字

 

 

 

 

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> printMatrix(int [][] matrix) {
      int rows = matrix.length;
      int cols = matrix[0].length;
      int start = 0;    
       while(cols>start*2&&rows>start*2){
           Cicle(matrix,cols,rows,start);
           start++;
       }
        return list;
    }
    private void Cicle(int [][] matrix, int rows, int cols,int start){
        int endx = rows-start-1;
        int endy = cols-start-1;
       for(int i  = start;i<=endx;i++)
           list.add(matrix[start][i]);
       for(int i  = start+1;i<=endy;i++)
           list.add(matrix[i][endx]);
       if(start<endx && start<endy){
           for(int i  = endx-1;i>=start;i--)
           list.add(matrix[endy][i]);
       } 
        if(start<endx && start<endy){
           for(int i  = endy-1;i>=start+1;i--)
           list.add(matrix[i][start]);
       }
    }
    
}