Leetcode-每日一题【剑指 Offer 29. 顺时针打印矩阵】

题目

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

示例 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]

限制：

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

解题思路

1.题目要求我们按照从外向里以顺时针的顺序依次打印出每一个数字，对于这种题我们首先要找到边界，然后利用 for 循环去打印。

2.举个例子：matrix = [[1,2,3],[4,5,6],[7,8,9]]

 首先我们设置四个变量（t, b, l, r）来保存矩阵的边界

第一步从左往右打印，此时矩阵的纵坐标不变，横坐标从 l 到 r（ for(int i = t, j = l; j <= r; j++)）。建立一个新数组将遍历到的元素保存进去（res[k++] = matrix[i][j];），遍历结束后第0行的元素已经全部被访问过了，所以我们要将 t 加 1。还要判断 t 是否大于 b，若大于则表示打印完毕

 第二步从上往下打印，此时矩阵的横坐标不变，纵坐标从 t 到 b（for(int i = t, j = r; i <= b; i++)），遍历结束后第 r 列的元素已经全部被访问过了，所以我们要将 r 减 1。判断 l 是r，若大于则表示打印完毕

  第三步从右往左打印，此时矩阵的纵坐标不变，横坐标从 r 到 l（for(int i = b, j = r; j >= l; j--)），遍历结束后第 b 行的元素已经全部被访问过了，所以我们要将 b 减 1。还要判断 t 是否大于 b，若大于则表示打印完毕

  第四步从下往上打印，此时矩阵的横坐标不变，纵坐标从 b 到 t（for(int i = b, j = l; i >= t; i--)），遍历结束后第 l 列的元素已经全部被访问过了，所以我们要将 l 加 1。判断 l 是r，若大于则表示打印完毕。

此时我们开始第二次while循环，

 此时 t 已经大于 b 了，我们也就打印完了所有元素，最后返回保存打印元素的数组即可。 

代码实现

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return new int[0];
        }
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
        int[] res = new int[(r+1) * (b+1)];
        int k = 0;
        while(true){
            //从左往右
            for(int i = t, j = l; j <= r; j++){
                res[k++] = matrix[i][j];
            }
            t++;
            if(t > b) break;
            //从上往下
             for(int i = t, j = r; i <= b; i++){
                res[k++] = matrix[i][j];
            }
            r--;
            if(r < l) break;
            //从右往左
             for(int i = b, j = r; j >= l; j--){
                res[k++] = matrix[i][j];
            }
            b--;
            if(t > b) break;
            //从下往上
             for(int i = b, j = l; i >= t; i--){
                res[k++] = matrix[i][j];
            }
            l++;
            if(r < l) break;

        }
    return res;

    }
}

测试结果