剑指 Offer 29. 顺时针打印矩阵-模拟循环(59. 螺旋矩阵 II)

Posted hequnwang10

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer 29. 顺时针打印矩阵-模拟循环(59. 螺旋矩阵 II)相关的知识,希望对你有一定的参考价值。

一、题目描述

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

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

二、解题

模拟循环

主要就是边界的判断,向左向下向左向上循环,每一次循环完后都要判断边界,左>右,上>下
类似于59. 螺旋矩阵 II

class Solution 
    public int[] spiralOrder(int[][] matrix) 
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0)
            return new int[0];
        
        int m = matrix.length,n = matrix[0].length;
        int top = 0,bottom = m-1,left = 0,right = n-1;
        int sum = m * n;
        int num = 0;
        int[] res = new int[sum];
        
        while(num < sum)
            //--->向右遍历
            for(int i = left;i<=right;i++)
                res[num] = matrix[top][i];
                num++;
            
            top++;
            //判断是否越界
            if(top > bottom)
                break;
            
            //--->向下遍历
            for(int i = top;i<=bottom;i++)
                res[num] = matrix[i][right];
                num++;
            
            right--;
            //判断是否越界
            if(left > right)
                break;
            
            //--->向左遍历
            for(int i = right;i>=left;i--)
                res[num] = matrix[bottom][i];
                num++;
            
            bottom--;
            //判断是否越界
            if(top > bottom)
                break;
            
            //--->向上遍历
            for(int i = bottom;i>=top;i--)
                res[num] = matrix[i][left];
                num++;
            
            left++;
            //判断是否越界
            if(left > right)
                break;
            
        
        return res;
    

时间复杂度:O(mn);

空间复杂度:O(mn)。

以上是关于剑指 Offer 29. 顺时针打印矩阵-模拟循环(59. 螺旋矩阵 II)的主要内容,如果未能解决你的问题,请参考以下文章

剑指 Offer 29. 顺时针打印矩阵 的 详细题解

剑指offer--29顺时针打印矩阵

剑指offer面试题 29. 顺时针打印矩阵

剑指offer面试题 29. 顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵

剑指Offer打卡29.顺时针打印矩阵