题解 | #螺旋矩阵#
螺旋矩阵
https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31
2022.0822算法第41题螺旋矩阵
这道题感觉没有弯弯绕，很直观的，但是写代码的时候感觉挺复杂的，需要考虑的情况较多
边界问题，终止条件等。在leetcode上看到一种解法，很好理解，代码也不复杂。
思想就是对矩阵的边界值进行更新，每次记录更新后的边界值，直到遍历完成
vector<int> spiralOrder(vector<vector<int> > &matrix) {
//结果数组
vector<int> res;
//空矩阵直接返回
if(matrix.size()==0)
return res;
//定义初始的矩阵边界
int up=0,down=matrix.size()-1,left=0,right=matrix[0].size()-1;
//循环，直到某两条边界相遇
while(true){
//在上侧，从左往右遍历
for(int i=left;i<=right;i++){
res.push_back(matrix[up][i]);
}
//此时，已经将上侧的边界遍历完成，需要更新up的值，并且完成判断
//上下两条边界线，如果上边界大于下边界，则遍历完成
if(++up>down)
break;
//在右侧，从上往下遍历
for(int i=up;i<=down;i++)
res.push_back(matrix[i][right]);
//左右边界
if(--right<left)
break;
//在下侧，从右往左遍历
for(int i=right;i>=left;i--){
res.push_back(matrix[down][i]);
}
//上下边界
if(--down<up)
break;
//在左侧，从下往上遍历
for(int i=down;i>=up;i--){
res.push_back(matrix[i][left]);
}
//左右边界
if(++left>right)
break;
}
return res;
}
判断边界时，要采用前置++，用累加后的值进行比较。
