73. Set Matrix Zeroes

    /*
     * 73. Set Matrix Zeroes
     * 2016-5-10 by Mingyang
     * 这个题目我把他想的太简单了，最开始的想法就是只要遇到0就把第一行，第一列排头的数变为0
     * 再遍历全部matrix根据第一行第一列的0把所有的变为0
     * 但这么做会把所有全部变为0，因为在你第一个循环的过程中，不断地把整个第一行，整个第一列全部变为0了
     * 所以最后不行，做法就是设一个flag，也就是一个小的array map记录一下即可
     */
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;      
        if(m==0||n==0)
            return;
        int[] flagr = new int[m];
        int[] flagc = new int[n];     
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j]==0){
                    flagr[i]= 1; 
                    flagc[j]= 1;
                }
            }
        }       
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(flagr[i]==1||flagc[j]==1){
                    matrix[i][j]=0;
                }
            }
        }
    }