剑指Offer第十九题：顺时针打印矩阵

最新推荐文章于 2022-05-07 10:18:32 发布

SplendideMendax

最新推荐文章于 2022-05-07 10:18:32 发布

阅读量101

点赞数

分类专栏：剑指Offer刷题实录

本文链接：https://blog.csdn.net/qq_39534402/article/details/108066082

版权

剑指Offer刷题实录专栏收录该内容

33 篇文章 0 订阅

订阅专栏

剑指Offer第十九题：顺时针打印矩阵

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

用这个边界top、left、right、bottom来限制循环的范围，每遍历一圈，更新四个边界值

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int top = 0;
        int left = 0;
        int bottom = matrix.length - 1;
        int right = matrix[0].length - 1;
        ArrayList<Integer> res = new ArrayList<>();
        while(top<=bottom && left<=right){
            for(int i = left; i<=right; i++) {
            	res.add(matrix[top][i]);
            }
            
            for(int i = top+1; i <= bottom; i++) {
            	res.add(matrix[i][right]);
            }           
            if(bottom != top) {
            	for(int i = right-1; i>=left; i--) {
                	res.add(matrix[bottom][i]);
                }
            }
            if(left != right) {
            	for(int i = bottom-1; i>top; i--) {
                	res.add(matrix[i][left]);
                }
            }           
            top++;
            left++;
            right--;
            bottom--;           
        }
        System.out.println(res);
        return res;
    }
}