剑指offer 顺时针打印矩阵

最新推荐文章于 2020-11-26 08:27:19 发布

原创最新推荐文章于 2020-11-26 08:27:19 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于按顺时针方向打印矩阵中的元素。通过定义边界和循环遍历的方式实现，适用于多种大小的矩阵。

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

public class Solution {
     public  ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> arr = new ArrayList<>();
        int columns = matrix[0].length;//列的长度
        int rows =  matrix.length;//行的长度
        if(columns==0 && rows==0) {
            return arr;
        }
        int start = 0;
        while (2*start<columns && 2*start < rows) {
            ArrayList<Integer> list= new ArrayList<>();
                list =  printMatrixInCircle(matrix,columns,rows,start);
            for(int i=0;i<list.size();i++) {
                arr.add(list.get(i));
            }
            start++;
        }

        return arr;
    }
  public  ArrayList<Integer> printMatrixInCircle(int[][] matrix, int columns, int rows, int start) {
    //做的时候画个图对着图把代码写出来会容易很多 四种情况的打印很容易搞错 而且要特别注意等号有没有取到
    ArrayList<Integer> list = new ArrayList<>();
    int endX = columns -1 -start;//最后一列
    int endY = rows -1 - start;//最后一行
    for(int i =start;i<=endX;i++) {//i从start开始不是从0开始
        list.add(matrix[start][i]);
    }
    if(start<endY) {
    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<endY-1 && start <endX) {
        for(int i=endY-1;i>start;i--) {
            list.add(matrix[i][start]);
        }
    }
    return list;
  }
}