Set Matrix Zeroes（矩阵置0）

题目描述

• Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
Follow up:
Did you use extra space?
A straight forward solution using O(m n) space is probably a bad idea.
A simple improvement uses O(m + n) space, but still not the best solution.
Could you devise a constant space solution?

题目大意

题目的意思就是，给定一个矩阵，如果矩阵中某个位置的数是0，就把该位置所在的行和列全部置为0。

思路

使用第一行和第一列来记录行和列的置0情况（例如matrix[2][3]是0，就把matrix[0][3]和matrix[2][0]置为0）。

首先，遍历第一行和第一列，看是否原先就有0，用两个bool变量来标识，如果原先就有0，最后要把有0的第一行或者第一列置为0。

然后，用第一行和第一列来记录行和列的置0情况，为什么能这样做呢，因为假如matrix[i][j]为0，最终总要把matrix[i][0]和matrix[0][j]置为0。

然后，遍历这个二维数组，如果发现mat