剑指Offer Java版 面试题29：顺时针打印矩阵

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

练习地址

https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a

参考答案

import java.util.ArrayList;
public class Solution {
    public ArrayList printMatrix(int [][] matrix) {
        if (matrix == null || matrix.length == 0) {
            return null;
        }
        ArrayList result = new ArrayList<>();
        for (int i = 0; i * 2 < matrix.length && i * 2 < matrix[0].length; i++) {
            printMatrix(matrix, i, result);
        }
        return result;
    }
    
    private void printMatrix(int[][] matrix, int start, ArrayList list) {
        int endRow = matrix.length - 1 - start;
        int endCol = matrix[0].length - 1 - start;
        // 从左到右打印一行
        for (int i = start; i <= endCol; i++) {
            list.add(matrix[start][i]);
        }
        // 从上到下打印一列
        if (endRow > start) {
            for (int i = start + 1; i <= endRow; i++) {
                list.add(matrix[i][endCol]);
            }
            // 从右到左打印一行
            if (endCol > start) {
                for (int i = endCol - 1; i >= start; i--) {
                    list.add(matrix[endRow][i]);
                }
                // 从下到上打印一列
                if (endRow > start + 1) {
                    for (int i = endRow - 1; i > start; i--) {
                        list.add(matrix[i][start]);
                    }
                }
            }
        }
    }
}

复杂度分析

• 时间复杂度：O(mn)。
• 空间复杂度：O(1)。

剑指Offer Java版目录
剑指Offer Java版专题