leetcode-----给定一个m*n的矩阵，如果有一个元素是0，就把该元素所在的行和列上的元素全置为0，要求使用原地算法。

题目描述

给定一个m*n的矩阵，如果有一个元素是0，就把该元素所在的行和列上的元素全置为0，要求使用原地算法。

拓展：

你的算法有使用额外的空间吗？

一种比较直接的算法是利用O(m,n)的空间，但是这不是一个好的解法

使用简单的改进可以在O(m+n)的空间解决这个问题，但是还不是最佳的解法

你能在常量级的空间复杂度内解决这个问题吗？

思路：牺牲第一行第一列的空间，来记录对应行列中是否有0.（空间复杂度：O(1)，时间复杂度：O（m*n））
         

        以下面2行3列的矩阵为例
        /*  2 0 4
        **  3 1 0

        ** （1）先用flagRow标记第一行是否有0、用flagCol标记第一列是否有0，避免被覆盖
        **     此例中flagRow = true（第一行有0）；flagCol = false（第一行没有0）

        ** （2）再遍历矩阵中剩下的部分，如果某个元素matrix[i][j]为0，
        ** 则将matrix[i][0] = 0; matrix[0][j] = 0(表明对应的行列应该置为0)   

        ** （3）再遍历第一行第一列，将其中值为0对应的行列 置为0

        ** （4）最后根据flagRow、flagCol处理第一行第一列的元素
        */ 

 public void setZeroes(int[][] matrix) {
        boolean flagRow=false,flagCol=false;
        int row = matrix.length;//行数
        int col = matrix[0].length;//列数
        
        //（1）判断第一行第一列是否有0，避免被覆盖
        for(int i=0;i<row;i++){//第一列是否存在零
            if(matrix[i][0] == 0){
                flagCol = true; //第一列存在零
                break;
            }
        }
        
        for(int j=0;j<col;j++){//第一行是否存在零
            if(matrix[0][j] == 0){
                flagRow = true;//第一行存在零
                break;
            }
        }
        
        //（2）再遍历矩阵中剩下的部分,用第一行第一列来标记是否存在0
        for(int i=1;i<row;i++){
            for(int j=1;j<col;j++){
                if(matrix[i][j] == 0){ //将第一行第一列中对应的行列标记为0
                    matrix[i][0] = 0;
                    matrix[0][j] = 0;
                }
            }
        }
        
        //（3）遍历第一行第一列，对相应的行列置零
        for(int i=1;i<row;i++){
            for(int j=1;j<col;j++){
                if(matrix[i][0]==0 || matrix[0][j]==0){
                    matrix[i][j] = 0; //表明对应的i行j列都应置为0
                }
            }
        }
        
        //（4）处理第一行第一列
        if(flagRow){//第一行有零元素
            for(int i=0;i<col;i++){//将对应的行置零
                matrix[0][i] = 0;
            }
        }
        
        if(flagCol){//第一列有零元素
            for(int i=0;i<row;i++){//将对应的列置零
                matrix[i][0] = 0;
            }
        }
    }