C++ 清除行列

最新推荐文章于 2024-05-18 09:00:00 发布

WYXHAHAHA123

最新推荐文章于 2024-05-18 09:00:00 发布

阅读量867

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ offer

本文链接：https://blog.youkuaiyun.com/WYXHAHAHA123/article/details/96903018

offer 同时被 2 个专栏收录

85 篇文章

订阅专栏

C++

35 篇文章

订阅专栏

本文介绍了一个简单的矩阵清零算法，该算法通过扫描矩阵并记录含有零元素的行和列，随后将这些行和列的所有元素设为零。文章提供了一个C++实现示例，展示了如何有效地遍历和修改二维数组。

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

#include <vector>
#include<iostream>
using namespace std;
class Clearer {
public:
    vector<vector<int> > clearZero(vector<vector<int> > mat, int n) {
        // write code here
        int row_number[n];
        for(int i=0;i<n;i++){
            row_number[i]=0;
        }
        // C++是会给数组进行随机初始化的，故而在这里必须要逐个对于数组中的所有元素进行初始化
        int col_number[n];
        for(int i=0;i<n;i++){
            col_number[i]=0;
        }

        int start=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(mat[i][j]==0){
                    row_number[i]=1;
                    col_number[j]=1;
                }
            }
        }

        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(row_number[i]==1 or col_number[j]==1)
                    mat[i][j]=0;
            }
        }
        return mat;
    }
};


int main(){
    vector<vector<int> > vec,output;
    vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);

    vector<int> b;
    b.push_back(0);
    b.push_back(1);
    b.push_back(2);

    vector<int> c;
    c.push_back(0);
    c.push_back(0);
    c.push_back(1);

    vec.push_back(a);
    vec.push_back(b);
    vec.push_back(c);

    Clearer clr;
    output=clr.clearZero(vec,3);

    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            cout<<output[i][j]<<" ";
        }
        cout<<endl;
    }

    return 0;
}