73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1：
输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]]
思路：记录当前元素所在行列，然后遍历到处在该行或者该列的元素等于0。
代码：
class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {
int m=matrix.size();//矩阵行数
int n=matrix[0].size();//矩阵列数
vector<int> row(m),col(n);//记录0元素出现位置的行列数值
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(matrix[i][j]==0){//记录0元素出现位置的行列
row[i]=1;
col[j]=1;
}
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(row[i]==1||col[j]==1){
matrix[i][j]=0;
}
}
}
}
};54. 螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例 ：
输入：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]
思路：之前做过n行n列的螺旋矩阵，解决办法就是确定边界，根据边界去调整方向。
代码随想录算法训练营第二天|977. 有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II-CSDN博客
现在m行n列也不例外，确定边界依然可以做出来。
①边界：边界有上下左右四个边界
上边界：例如例题中，指针从1走到4，这一行就不能再走了（确保从9走到5之后不会再向上走），也就是上边界收缩了一行。
右边界：指针从8走到12，这一列就不能再走了也就是右边界收缩了一列。
剩下：左边界和下边界也是一样。
先对边界初始化，还有初始化一个结果输出数组：
int up=0;//上
int right=matrix[0].size()-1;//右
int down=matrix.size()-1;//下
int left=0;//左
vector<int> ans;②遍历规则：从左向右时，需要和右边界比较，需要小于等于右边界，该行元素就依次加入到答案数组中；其次该行并不是所有元素都加入，例子中，第一次是从1到4，起点是1，第二次是从6到7，5并没有加入，因为从下向上时候，5就加入了，5加入之后左边界收缩，所以每行的起始位置是左边界；最后我们需要确定是哪一行进行遍历，从例子中可以发现，其实当前遍历的正是上边界所在的一行。
for(int i=left;i<=right;i++) ans.push_back(matrix[up][i]);确定起始位置，确定结束位置，确定遍历的行或列，这个方法同样适用于其他方向的遍历规则
for(int i=left;i<=right;i++) ans.push_back(matrix[up][i]);//从左到右
for(int i=up;i<=down;i++) ans.push_back(matrix[i][right]);//从上到下
for(int i=right;i>=left;--i) ans.push_back(matrix[down][i]);//从右到左
for(int i=down;i>=up;--i) ans.push_back(matrix[i][left]);//从下到上注意：从右到左和从下到上，i是递减的，比较也是小于等于。
③确定终止条件：也就是边界碰撞的时候，需要退出，例子中，遍历完外圈元素时，上下边界收缩都等于1，当6遍历到7结束时，上边界收缩，这时候上边界大于下边界，就可以退出循环了。
最后在每次当前行或列遍历完成了，都做一次边界比较。
代码：
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
int up=0;//上
int right=matrix[0].size()-1;//右
int down=matrix.size()-1;//下
int left=0;//左
vector<int> ans;
if(matrix.empty()) return ans;
while(true){
for(int i=left;i<=right;i++) ans.push_back(matrix[up][i]);//从左到右
up+=1;
if(up>down) break;
for(int i=up;i<=down;i++) ans.push_back(matrix[i][right]);//从上到下
right-=1;
if(right<left) break;
for(int i=right;i>=left;--i) ans.push_back(matrix[down][i]);//从右到左
down-=1;
if(down<up) break;
for(int i=down;i>=up;--i) ans.push_back(matrix[i][left]);//从下到上
left+=1;
if(left>right) break;
}
return ans;
}
};
