1.7编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。

最新推荐文章于 2025-07-13 21:50:32 发布

weixin_33963594

最新推荐文章于 2025-07-13 21:50:32 发布

阅读量547

点赞数

CC 4.0 BY-SA版权

文章标签： python c/c++

原文链接：http://www.cnblogs.com/wuzhenyang/p/7756151.html

本文介绍了一种矩阵置零算法，该算法首先遍历整个矩阵找到值为0的元素，并记录下这些元素所在的行和列。之后，将这些记录的行和列中的所有元素设置为0。这种做法可以有效地处理矩阵中特定值的替换问题。

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

思路：先遍历一遍找到0，然后将其他们的行与列分别记下来。接着再把相应行列置0。

public void setZeros(int[][] matrix)
{
    boolean[] row = new boolean[matrix.length];
    boolean[] column = new boolean[matrix[0].length];
    
    //确认哪些行哪些列需要置0
    for(int i = 0; i < matrix.length; i++)
    {
        for(int j = 0; j < matrix[0].length; j++)
        {
            if (matrix[i][j] == 0)
            {
                row[i] = true;
                column[j] = true;
            }
        }
    }
    
    //置0
    for(int i = 0; i < matrix.length; i++)
    {
        for(int j = 0; j < matrix[0].length; j++)
        {
            if (row[i] || column[j])
            {
                matrix[i][j] = 0;
            }
        }
    }   
}