顺时针打印矩阵

最新推荐文章于 2023-02-25 17:23:01 发布

原创最新推荐文章于 2023-02-25 17:23:01 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于按顺时针螺旋顺序打印二维矩阵中的元素。首先获取矩阵的行数和列数，然后从外向内逐层遍历矩阵。具体实现包括四个方向的遍历：从左至右、从上至下、从右至左及从下至上。

题目描述

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

思路：

（1）先取出数组的行数row和列数col，用start表示起点；
（2）在循环体中执行遍历一圈，循环执行条件是
start*2<=row&&start*2<=col，因为每走一圈，数组都减少两行两列。
（3）按顺时针遍历，先从左向右，到最右边后，判断是否还能从上向下，条件是start是否和row-start相等，若相等，则该轮只有一行，否则从上向下，到最下边后，判断是否只有一列，条件是start是否和col-start相等，若不相等，则可以走完完整的一个圈（右上都有，根据对称性一定有左下）。

代码：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> list = new ArrayList<Integer>();
       int row,col;
        row = matrix.length-1;
        col = matrix[0].length-1;
        for(int start=0;start*2<=row&&start*2<=col;start++){
            circle(list,start,row-start,col-start,matrix);
        }
        return list;
    }

    private void circle(ArrayList<Integer> list,int start,int row,int col,int[][] matrix){
        for(int i=start;i<=col;i++){
            list.add(matrix[start][i]);
        }
        if(start == row)
            return ;
        for(int i=start+1;i<=row;i++){
            list.add(matrix[i][col]);
        }
        if(start == col)
            return ;
        for(int i=col-1;i>=start;i--){
            list.add(matrix[row][i]);
        }
        for(int i=row-1;i>start;i--){
            list.add(matrix[i][start]);
        }
    }
}