顺时针打印数组c语言,剑指offer 28- 顺时针打印矩阵

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

样例

输入：

[

[1, 2, 3, 4],

[5, 6, 7, 8],

[9,10,11,12]

]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

分析：

顺时针定义四个方向：上右下左。

从左上角开始遍历，先往右走，走到不能走为止，然后更改到下个方向，再走到不能走为止，依次类推，遍历

个格子后停止。

时间复杂度

矩阵中每个格子遍历一次，所以总时间复杂度是 O(

)

class Solution {

public:

vector printMatrix(vector > matrix) {

vector res;

if(matrix.empty()) return res;

int n = matrix.size(), m = matrix[0].size();

vector> st(n, vector(m, false));

int i = 0, j = 0, d = 1;

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

for(int k=0; k

res.push_back(matrix[i][j]);

st[i][j] = true;

int a = i + dx[d], b = j + dy[d];

if(a<0 || a>=n || b<0 || b>=m || st[a][b]) {

d = (d+1) % 4;

a = i + dx[d], b = j + dy[d];

}

i = a, j = b;

}

return res;

}

};