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.

题意：有一个m*n的二维数组，若其中有一个数为0，将这个数所在的行和列都变成0

思路：

1.首先相当的是再开一个二维数组（元素和原数组中的元素相同），当原数组中有一个数为0，就将新数组的所在行和列变为0

2.题意说要在原地进行变化，故不能采用方法1。

若(i,j) = 0，则将(i,0),(0,j)记为0，用以标记该行和该列需要变成0。

代码：

public class Solution {
    public void setZeroes(int[][] matrix) {
        int firstrow = 0, firstcol = 0;
        int m = matrix.length, n = matrix[0].length;
        for(int i = 0; i < m; i++)
        	if(matrix[i][0] == 0)
        		firstcol = 1;
        for(int i = 0; i < n; i++)
        	if(matrix[0][i] == 0)
        		firstrow = 1;
        for(int i = 1; i < m; i++)
        {
        	for(int j = 1; j < n; j++)
        	{
        		if(matrix[i][j] == 0)
        		{
        			matrix[i][0] = 0;
        			matrix[0][j] = 0;
        		}
        	}
        }
        for(int i = 1; i < m; i++)
        {
        	if(matrix[i][0] == 0)
        	{
        		for(int j = 1; j < n; j++)
        			matrix[i][j] = 0;
        	}
        }
        for(int i = 1; i < n; i++)
        {
        	if(matrix[0][i] == 0)
        	{
        		for(int j = 1; j < m; j++)
        			matrix[j][i] = 0;
        	}
        }
        if(firstrow == 1)
        {
        	for(int i = 0; i < n; i++)
        		matrix[0][i] = 0;
        }
        if(firstcol == 1)
        	for(int i = 0; i < m; i++)
        		matrix[i][0] = 0;
    }
}