[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;
	    }
	}
}

---

作者：Viidiot  微信公众号：linux-code

---

Enjoy your life！