cracking the coding interview No1.7

hackerzchao

于 2014-10-19 16:50:22 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

分类专栏： cracking the coding interview

本文链接：https://blog.youkuaiyun.com/hnuzengchao/article/details/40263913

cracking the coding interview 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种处理M*N矩阵中元素为0的情况，当检测到元素为0时，该算法会将对应的整行和整列的所有元素设置为0。通过使用辅助数组记录哪些行和哪些列需要被置零，从而避免了直接修改原矩阵可能导致的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.7 Write an algorithm such that if an element in an M*N matrix is 0,its entire row and column are set to 0;

Answer:

void function(int matrix[][],int m,int n)
{
	if (matrix == NULL)
		return;
	int i,j,k;
	int row[m],column[n];
	memset(row,1,sizeof(row));
	memset(column,1,sizeof(column));
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (matrix[i][j] == 0)
			{
				row[i] = 0;
				column[j] = 0;
			}
		}
	}

	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (row[i] == 0 || column[j] == 0)
			{
				matrix[i][j] = 0;
			}
		}
	}
}