class Solution {
    public void setZeroes(int[][] matrix) {
        int m=matrix.length, n=matrix[0].length;
        boolean row=false, col=false;

        // 判断第一行有没有0
        for(int i=0; i<n; i++){
            if(matrix[0][i]==0){
                row=true;
            }
        }

        // 判断第一列有没有0
        for(int i=0; i<m; i++){
            if(matrix[i][0]==0){
                col=true;
            }
        }

        // 判断数组中是否有0 -> ij都是从1开始
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[i][j]==0){
                    matrix[0][j]=0;
                    matrix[i][0]=0;
                }
            }
        }

        // 第一行出现0的列+第一列出现0的行=0 -> ij都是从1开始
        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][0]==0或者matrix[0][j]==0，则matrix[i][j]==0
                    matrix[i][j]=0; 
                }
            }
        }

        // 判断第一行第一列是否需要置零
        if(row){
            for(int i=0;i<n;i++){
                matrix[0][i]=0;
            }
        }
        if(col){
            for(int i=0;i<m;i++){
                matrix[i][0]=0;
            }
        }
    }
}