【LeetCode】Set Matrix Zeroes

最新推荐文章于 2023-02-25 23:03:36 发布

原创最新推荐文章于 2023-02-25 23:03:36 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #模拟

leetcode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种优化算法，用于在二维矩阵中快速定位并置零指定位置的元素，通过设置两个布尔数组来标记需要置零的行和列，从而实现矩阵中零元素的高效操作。

class Solution {
public:
    void setZeroes(vector<vector<int> > &matrix) {
        bool x[1000] = { false };
	bool y[1000] = {false};
	int i, j;
	for (i = 0; i < matrix.size(); i++)
	{
		for (j = 0; j < matrix[0].size(); j++)
		{
			if (matrix[i][j] == 0)
			{
				x[i] = true;
				y[j] = true;
			}
		}
	}
	for (i = 0; i < matrix.size(); i++)
	{
		for (j = 0; j < matrix[0].size(); j++)
		{
			if (x[i] || y[j])
				matrix[i][j] = 0;
		}
	}
    }
};