顺时针打印矩阵

顺时针打印矩阵

题目描述

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

题目解析

题目要求我们顺时针的输出一个矩阵，首先我们可以先判断一个矩阵能够顺时针输出的圈数，首先判断是行数和列数的大小，然后用大的那个数去计算圈数。一圈中可能包含着两行或者两列，最后一圈也可能只包含一行或者一列，cicle = ((row<colum?row:colum)-1)/2+1。然后一圈一圈的进行循环，一圈的规律为先从左至右 （横坐标依次加1，纵坐标不变），然后从上到下（横坐标不变，纵左边依次加1），然后从右到左（纵坐标不变，横左边依次减1），最后是从下到上（横坐标不变，纵坐标依次减1）。

代码

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       //顺时针的打印数字，我们可以总结如下一圈规律  i不变，j++;j不变 i++;i不变，j-- ,j不变i--
       //打印一圈的时候计算一共有几圈，一圈包含了两行或两列
        ArrayList<Integer>  list= new  ArrayList<Integer> ();
        int row = matrix.length;//行
        int colum =  matrix[0].length;//列
        int cicle = ((row<colum?row:colum)-1)/2+1;//圈数 
    
        for(int i=0; i<cicle; i++){//开始按圈旋转
            for(int m = i ; m < colum-i ; m++){ //第一步，从左到右
                list.add(matrix[i][m]);
            }
            for(int j = i+1 ; j <  row-i ; j++){//第二步，从上到下
                 list.add(matrix[j][colum-i-1]);
            }
            for(int k = colum-i-2; (k >= i) && row-i-1 != i ; k --){ //第三步，从右到左
                list.add(matrix[row-i-1][k]);
            }
            for( int h = row-i-2 ; (h > i) && colum-i-1 != i ; h-- )//第四部，从下到上
            {
                list.add(matrix[ h][ i]);
            }
            
        }
        return list;
          
    }
}