剑指 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

也是一道很常见的题目了

代码

public static int[] spiralOrder0(int[][] matrix) {
        if(matrix == null || matrix.length == 0) return new int[0];
        int n = matrix.length;
        int m = matrix[0].length;
        int[][] flag = new int[n][m];

        int[] dx = {0,1,0,-1};
        int[] dy = {1,0,-1,0};

        int x =0,y = 0,d = 0;
        int[] ans = new int[n*m];
        for(int i = 0;i<n*m;i++){
            ans[i] = matrix[x][y];
            flag[x][y] = 1;
            //下一个位置
            if(x+dx[d]<0||x+dx[d]>=n||y+dy[d]<0||y+dy[d]>=m||flag[x+dx[d]][y+dy[d]]==1){
                d = (d+1)%4;
            }
            x = x+dx[d];
            y = y+dy[d];
        }
        return ans;
    }

but 可是这肯定是不行啊
一般限制都是c语言1m 其他的语言2m
这4m肯定是要超时的
还是得找一个其他的研究一下

代码

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0) return new int[0];
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1, x = 0;
        int[] res = new int[(r + 1) * (b + 1)];
        while(true) {
            for(int i = l; i <= r; i++) res[x++] = matrix[t][i]; // left to right.
            if(++t > b) break;
            for(int i = t; i <= b; i++) res[x++] = matrix[i][r]; // top to bottom.
            if(l > --r) break;
            for(int i = r; i >= l; i--) res[x++] = matrix[b][i]; // right to left.
            if(t > --b) break;
            for(int i = b; i >= t; i--) res[x++] = matrix[i][l]; // bottom to top.
            if(++l > r) break;
        }
        return res;

    }
}

速度飞快
背！！！