顺时针打印矩阵（剑指offer_编程题）

最新推荐文章于 2026-01-01 15:39:09 发布

转载最新推荐文章于 2026-01-01 15:39:09 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a?answerType=1&f=discussion

文章标签：

#顺时针打印矩阵 #剑指offer #java

本文介绍了一种算法，用于按照顺时针方向从外向内打印矩阵中的元素。通过不断改变遍历的方向并逐渐向矩阵中心逼近，实现了对任意大小矩阵的顺时针打印。示例代码使用Java实现。

题目描述

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

思路：从外到内（顺序，从左到右，从上到下，从右到左，从下到上–顺时针顺序）依次取值，不停向中心靠近。参考博客链接: 传送门.。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        //按正常思维写  从上到右再到下再到左，不停循环   方向每变换一次就向中心靠近
        ArrayList<Integer> reslist = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return reslist;
        }
        int up,down,left,right;
        up = 0;
        down = matrix.length-1;
        left = 0;
        right = matrix[0].length-1;
        while(true){
            for(int col=left;col<=right;col++){
                reslist.add(matrix[up][col]);
            }
            up++;
            if(up>down)
                break;
            for(int row=up;row<=down;row++){
                reslist.add(matrix[row][right]);
            }
            right--;
            if(left>right)
                break;
            for(int col=right;col>=left;col--){
                reslist.add(matrix[down][col]);
            }
            down--;
            if(up>down)
                break;
            for(int row=down;row>=up;row--){
                reslist.add(matrix[row][left]);
            }
            left++;
            if(left>right)
                break;
        }
        return reslist;
    }
}