顺序打印矩阵（Java实现）

最新推荐文章于 2021-10-17 01:00:43 发布

念殊15

最新推荐文章于 2021-10-17 01:00:43 发布

阅读量308

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/wuprogrammer/article/details/104932522

版权

剑指offer 专栏收录该内容

61 篇文章 1 订阅

订阅专栏

1.题目

在这里插入图片描述

2.解法

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> arr = new ArrayList<>();
       if (matrix == null || matrix[0].length == 0) return arr;
        int r1 = 0;
        int  r2 = matrix.length - 1;
        int c1 = 0;
        int c2 = matrix[0].length - 1;
        
        // 当到最后一个数的时候
        while(r1 <= r2 && c1 <= c2) {
            for(int c = c1; c <= c2; c++) arr.add(matrix[r1][c]);
            for(int r = r1 + 1; r <= r2; r++) arr.add(matrix[r][c2]);
            
            // 避免上面一行、一列和下面所做的重复
            if (r1 < r2 && c1 < c2) {
                for(int c = c2 - 1; c >= c1; c--) arr.add(matrix[r2][c]);
                for(int r = r2 - 1 ; r > r1; r--) arr.add(matrix[r][c1]);
            }
            r1++;
            r2--;
            c1++;
            c2--;
        }
        return arr;  
    }
}