剑指Offer（十九）：顺时针打印矩阵

顺时针打印矩阵:

题目链接：

牛客网

题目描述：

    输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入: matrix = [ [1,2,3],
               [4,5,6],
               [7,8,9] ]
输出: [1,2,3,6,9,8,7,4,5]

示例 2：

输入: matrix = [ [1,2,3,4],
               [5,6,7,8],
               [9,10,11,12] ]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

解题思路：

模拟法（模拟矩阵打印的顺时针走）：用四个标志位置就可以进行解决（代码中的low、high、left、right代表了即将访问的上下左右四条线）。

复杂度：

时间复杂度 O(M N) ： M, N 分别为矩阵行数和列数。
空间复杂度 O(1) ： 四个边界 l , r , t , b 使用常数大小的 额外 空间（ res 为必须使用的空间）

代码实现：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        if(matrix==null)
            return null;
        ArrayList<Integer> list=new ArrayList<Integer> ();
        int row=matrix.length;
        int col=matrix[0].length;
        int left=0,top=0,right=col-1,bottom=row-1;
        while(left<=right&&top<=bottom){
            //从左向右
            for(int i=left;i<=right;i++){
                list.add(matrix[top][i]);
            }
            //从上到下（从下一行开始向下走）
            for(int j=top+1;j<=bottom;j++){
                list.add(matrix[j][right]);
            }
            //从右到左
            if(top!=bottom){
                for(int k=right-1;k>=left;k--){
                    list.add(matrix[bottom][k]);
                }
            }
            //从下到上
            if(left!=right){
                for(int l=bottom-1;l>top;l--){
                    list.add(matrix[l][left]);
                }
            }

            //下一个正方形矩阵
            top++;left++;right--;bottom--;
        }
        return list;
    }
}

Peace!