leetcode------Set Matrix Zeroes

标题：	Set Matrix Zeroes
通过率：	31.3%
难度：	中等

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

click to show follow up.

Follow up:

Did you use extra space?
A straight forward solution using O(mn) 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?

本题的特点就是怎么用最少的额外空间去处理本题，最弱的也就是用另外一个mn的数组，或者就是用两个一维数组去记录行列，

那么我想到的是不用任何额外的空间，方法如下：

用数组的第0行和第0列去记录需要置0的行列，也就是说，如果matrix[i][j]=0那么需要把matrix[i][0]=0,matrix[0][j]=0的操作，这样一个

m*n循环下来以后就把需要置0的行列进行的标记，！！！

注意，在上一步之前先要确定第一行和第一列原来是否就有0的存在，这一部非常重要，如果不记录的话直接从上一步走，那么最好的结果是整个矩阵都是0，

接着是置0操作，是从第一行第一列开始的！这一步也是非常关键，

最后，要做的就是对第0行第0列进行操作，前面已经记录过是否有0，

下面直接看代码：

public class Solution {
    public void setZeroes(int[][] matrix) {
        int m=matrix.length;
        int n=matrix[0].length;
        boolean falg=false,mb=false,nb=false;
       
        for(int i=0;i<m;i++){
            if(matrix[i][0]==0){
                mb=true;
            }
        }
        for(int i=0;i<n;i++){
            if(matrix[0][i]==0){
                nb=true;
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j]==0){
                    matrix[i][0]=0;
                    matrix[0][j]=0;
                }
            }
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[i][0]==0||matrix[0][j]==0){
                    matrix[i][j]=0;
                }
            }
        }
        if(mb){
             for(int i=0;i<m;i++){
             matrix[i][0]=0;
            }
        }
        if(nb){
             for(int i=0;i<n;i++){
             matrix[0][i]=0;
            }
        }
    }

        
    
}