清除行列

来源：互联网发布：log4j2 json 配置编辑：程序博客网时间：2024/05/22 01:36

题目描述

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

给定一个N阶方阵int[][](C++中为vector<vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector<vector>)，保证n小于等于300，矩阵中的元素为int范围内。

测试样例：

[[1,2,3],[0,1,2],[0,0,1]]

返回：[[0,0,3],[0,0,0],[0,0,0]]

import java.util.*;public class Clearer {    public int[][] clearZero(int[][] mat, int n) {        // write code here    List<point> list = new ArrayList();    for(int i = 0; i < n; i++){    for(int j = 0; j < n; j ++){    if(mat[i][j] == 0){    point p = new point(i,j);    list.add(p);    }    }    }    for(int i =0; i< list.size(); i ++){    point p = list.get(i);    int x = p.x;    int y = p.y;    for(int m = 0; m < n; m ++){    mat[x][m] = 0;    mat[m][y] = 0;    }    }    return mat;    }    class point{    public int x;    public int y;    point(int i,int j){    x = i;    y = j;    }    }}

0 0