剑指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.
输入：

[[1,2],[3,4]]

返回值

[1,2,4,3]

解题思路

画出图解，借用牛客网的图，第一步打印第一行，第二步打印最后一列（除去已打的），第三步打印最后一行，第四步打印第一列。使用四个指针，分别指向第一行，第一列，最后一行，最后一列。每打印一次就收缩一次（比如第一步打印完第一行以后，行指针就移到第二行上），然后判断是否越界。

代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> list = new ArrayList<>();
       int up = 0;   //上边界
       int down = matrix.length-1; //下边界
       int left = 0;    //左边界
       int right = matrix[0].length-1;  //右边届
       while(true){
           for(int col = left;col<=right;col++){
               list.add(matrix[up][col]);   //打印第一行
           } 
           up++;                //收缩边界
           if(up>down){           //判断边界
               break;   
           }
           for(int row = up;row<=down;row++){   //打印最后一列，由于行已经收
           //缩，所以不会打印第一行最后一列的数
               list.add(matrix[row][right]);
           }
           right--;       //收缩边界
           if(right<left){
               break;
           }
           for(int col = right;col>=left;col--){  //打印最后一行
               list.add(matrix[down][col]);
           }
           down--;   //收缩边界
           if(down<up){
               break;
           }
           for(int row=down;row>=up;row--){   //打印第一列
               list.add(matrix[row][left]);
           }
           left++;
           if(left>right){
               break;
           }
       }
        return list;
    }
}

复杂度分析

时间复杂度：O（n）
空间复杂度：O（1）