73. Set Matrix Zeroes

在原地置0：

1.检查第一行和第一列是否有0，有的话用boolean记下来，因为一会需要使用这个空间来记录是否行列里有0

2.检查1到最后行&1到最后一列是否有0，记录在第一行&列中

3.检查1到最后行&1到最后列如果行or列有0，那么置零

4.利用开始的flag，对第一行&第一列置零

 

    public void setZeroes(int[][] matrix) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return;
        }
        int row = matrix.length;
        int col = matrix[0].length;
        boolean rowFlag = false;
        boolean colFlag = false;
        for(int i = 0; i < row; i++) {
            if(matrix[i][0] == 0) {
                rowFlag = true;
                break;
            }
        }
        for(int i = 0; i < col; i++) {
            if(matrix[0][i] == 0) {
                colFlag = true;
                break;
            }
        }
        for(int i = 1; i < row; i++) {
            for(int j = 1; j < col; j++) {
                if(matrix[i][j] == 0) {
                    matrix[i][0] = 0;
                    matrix[0][j] = 0;
                }
            }
        }
        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;
                }
            }
        }
        if(rowFlag) {
            for(int i = 0; i < row; i++) {
                matrix[i][0] = 0;
            }
        }
        if(colFlag) {
            for(int i = 0; i < col; i++) {
                matrix[0][i] = 0;
            }
        }
    }