每天一道LeetCode-----给定一个矩阵，如果某个元素是0，就将所在行所在列上所有元素否置0

Set Matrix Zeroes

原题链接Set Matrix Zeroes

给定一个m × n矩阵，如果矩阵中某个元素是0，那么就将它所在的行，所在的列上的所有元素都变成0。要求空间复杂度在O(1)，也就是说在原矩阵上就修改

在原矩阵上做修改无非两种方法

一种是使用递归，即发现某个元素是0，就把对应行对应列的每个元素赋值为0，然后递归的以它所在这一行，这一列的每个元素为起点，依次做同样的事情

这种方法在递归的过程中极易出错，而且对于很多边界条件无法很好的控制

另外一种是先不着急对矩阵的元素进行更改，只记录哪几行，哪几列的元素应该被赋值成0。不过需要在原矩阵上记录，而不能使用额外的空间

这种方法唯一需要解决的就是如何记录在原矩阵中。

---

综上，可以看出使用第二种方法最为合适，但是，要怎么保存都有哪几行，哪几列的元素应该被置成0呢。试想，在遍历完矩阵后，矩阵的某些位置应该是被改变的，这些被改变的位置标记着对应行，或者是对应列的所有元素是否应该被置成0。如果把行和列分开来记录，那么可以说
应该有一行的元素记录对应列是否被置为0，同时也应该有一列元素记录对应行是否被置为1

那么，只需要将原矩阵中的某个行和某一列用来记录就可以了，具体哪一行哪一列不固定，不过正常来说，选择第0行记录每一列是否应该被置为0，选择第0列记录每一行是否应该被置为0比较合适

那么，程序唯一需要做的就是遍历一遍矩阵，如果某个元素值为0，就将第0行的对应列置为0，同时也要将第0列的对应行置为0。这样，当遍历结束后，只需要再遍历一遍第0行，把是