剑指Offer-面试题29-顺时针打印矩阵

2020-05-06

题目描述

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

示例1：

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

示例2：

1 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]

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

思路

模拟矩阵顺时针的打印过程，注意边界判断即可。

代码

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0 || matrix[0].length == 0){
            return new int[0];
        }
        int l = 0;  //左边界
        int r = matrix[0].length - 1;   //右边界
        int t = 0;  //上边界
        int b = matrix.length - 1;  //下边界
        int[] result = new int[matrix.length * matrix[0].length];
        int x = 0;  //结果数组索引
        while(true){
            //从左往右打印
            for(int i=l;i<=r;i++){  
                result[x++] = matrix[t][i];
            }
            t++;
            if(t > b){
                break;
            }
            //从上往下打印
            for(int i=t;i<=b;i++){
                result[x++] = matrix[i][r];
            }
            r--;
            if(r < l){
                break;
            }
            //从右往左打印
            for(int i=r;i>=l;i--){
                result[x++] = matrix[b][i];
            }
            b--;
            if(b < t){
                break;
            }
            //从下往上打印
            for(int i=b;i>=t;i--){
                result[x++] = matrix[i][l];
            }
            l++;
            if(l > r){
                break;
            }
        }
        return result;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。