螺旋矩阵
螺旋矩阵
http://www.nowcoder.com/questionTerminal/7edf70f2d29c4b599693dc3aaeea1d31
题目描述
给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。
解法
//解法：模拟
//时间复杂度O（n*m）,空间O（1）
vector<int> spiralOrder(vector<vector<int> > &matrix) {
vector<int> ans;
if (matrix.empty())return ans;
int up = 0, down = matrix.size() - 1;
int l = 0, r = matrix[0].size() - 1;
while (true) {
for (int i = l; i <= r; i++) ans.push_back(matrix[up][i]); //向右
if (++up > down) break; // 上边界下移，若上边界超过下边界，则遍历完。
for (int i = up; i <= down; i++) ans.push_back(matrix[i][r]); // 向下
if (--r < l) break; // 右边界左移，若超出左边界，则遍历完。
for (int i = r; i >= l; --i) ans.push_back(matrix[down][i]);//向左
if (--down < up) break; // 下边界上移, 若超出上边界，则遍历完。
for (int i = down; i >= up; --i) ans.push_back(matrix[i][l]); //向上
if (++l > r) break; //左边界右移，若超出右边界，则遍历完。
}
return ans;
}
查看16道真题和解析
