剑指offer29：顺时针打印矩阵

1、题目

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]

2、代码

像剥洋葱一样，直到遍历结束。

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        int height = matrix.length;
        //matrix为空
        if(height==0){
            return new int[]{};
        }
        int width = matrix[0].length;

        //矩阵中未遍历的上下左右界限
        int top=0,bottom=height-1,left=0,right=width-1;

        int[] arr = new int[width*height];
        int arr_index = 0;

        while (true){
            for(int i=left;i<=right;i++){
                arr[arr_index++]=matrix[top][i];
            }
            top++;
            if(top>bottom) break;

            for(int i=top;i<=bottom;i++){
                arr[arr_index++]=matrix[i][right];
            }
            right--;
            if(right<left) break;

            for(int i=right;i>=left;i--){
                arr[arr_index++]=matrix[bottom][i];
            }
            bottom--;
            if(bottom<top) break;

            for(int i=bottom;i>=top;i--){
                arr[arr_index++]=matrix[i][left];
            }
            left++;
            if(left>right) break;

        }

        return arr;
    }

}

3、随笔

3.1、 二维数组的长度

public class Solution {
    public static void main(String[] args) {
        int[][] arr = new int[3][4];
        
        int length = arr.length;

        System.out.println("length = " + length);
    }
}

输出：

length = 3

二维数组可认为是由一维数组组成。

很显然，二维数组的长度为一维数组的个数。

3.2、一个矩阵的行数和列数

使用二维数组来表示一个矩阵。

矩阵的行数 = 二维数组的长度

矩阵的列数 = 一维数组的长度

3.3、直接返回一维空数组

return new int[]{};

结语

如果你喜欢我写的文章，欢迎来踩我个人搭建的博客~
ChengNing’s Blog