【矩阵】清除行列
来源:互联网 发布:淘宝店能注销吗 编辑:程序博客网 时间:2024/05/17 06:49
题目描述:
请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。
给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector>),保证n小于等于300,矩阵中的元素为int范围内
输入示例:
[[1,2,3],[0,1,2],[0,0,1]]
输出示例:
[[0,0,3],[0,0,0],[0,0,0]]
我的代码:
public int[][] clearZero(int[][] mat, int n) { boolean row[] = new boolean[n]; boolean col[] = new boolean[n]; //记录为0的点的横纵坐标 for(int i = 0;i<n;i++){ for(int j = 0;j<n;j++){ if(mat[i][j]==0){ row[i] = true; col[j] = true; } } } //重新生成数组 for(int i = 0;i<n;i++){ for(int j = 0;j<n;j++){ if(row[i] == true || col[j] == true){ mat[i][j] = 0; } } } return mat; }
0 0
- 【矩阵】清除行列
- 遇0清除矩阵行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 清除行列
- 面试题91:清除矩阵0所在行列
- ios运存机制
- 堆&&堆排序&&N个数中找出K个最大值&&优先级队列
- ASM 故障组概念
- C8-2 圆的周长和面积
- LIS 最长上升子序列
- 【矩阵】清除行列
- RXJava map方法分析
- Dagger2入坑之旅 三
- 300. Longest Increasing Subsequence
- Android学习笔记点滴:UI布局
- 开篇之作
- 考试报名管理系统
- 无刷电机做为云台执行机构的利弊分析
- uitextview限定行数