[google面试CTCI] 1-7.将矩阵易做图定行、列置0

【字符串与数组】
 
Q：Write an algorithm such that if an element in an MxN matrix is 0, its entire row and
column is set to 0.
 
题目：写一个算法，如果一个 MxN矩阵中某个元素为0，则将该元素所在的行、列都置为0.
 
解答：
 
方法一：错误的解法，思维误区。依次遍历二维数组(矩阵)，遇到一个0，就将这个0所在的行和列全部置为0，咋看一下没问题，仔细一想不对啊，这样做后，很有可能操作完后，这个二维数组里就全变成0了。注意了啊，别进了思维误区。
 
方法二：开辟两个数组，分别用于标记某一行是否出现了0，如果出现0，将数组对应元素置为1。最后，再根据这两个数组中的标记，来设置矩阵中的元素。
 
void set_zeros(int **matrix,int m,int n){
char row[m];
char column[n];
memset(row,0,sizeof(row));
memset(column,0,sizeof(column));
int i,j;
for(i=0;i<m;++i){
   for(j=0;j<n;++j){
if(matrix[i][j]==0){
row[i]=1;
column[j]=1;
}
   }
}
for(i=0;i<m;++i){
   for(j=0;j<n;++j){
if(row[i]==1 || column[j]==1)
matrix[i][j]=0;
   }
}
}

补充：综合编程 , 其他综合 ,