1.7---将矩阵元素为0的行列清零0(CC150)
2015-12-16 16:50
363 查看
答案:
import java.util.ArrayList; import java.util.List; public class Solution{ public static void main(String[] args){ int[][] matix = {{1,2},{0,3}}; clearZero(matix,2); System.out.println(matix[0][1]); } public static int[][] clearZero(int[][] matrix, int n){ int high = matrix.length; int wide = matrix.length; if(high == 0) return matrix; List<Integer> listRow = new ArrayList(); List<Integer> listCol = new ArrayList(); for(int i = 0; i < wide; i++){ for(int j = 0; j < high; j++){ if(matrix[i][j] == 0){ listRow.add(i); listCol.add(j); } } } for(int tmp : listRow){ for(int j = 0; j < high; j++){ matrix[tmp][j] = 0; } } for(int tmp : listCol){ for(int i = 0; i < wide; i++){ matrix[i][tmp] = 0; } } return matrix; }
相关文章推荐
- 【并行计算】前缀和并行思路
- 利用zabbix监控某个目录大小
- RC电路
- android自定义标题不能填满父控件处理方式
- JVM虚拟机内存溢出
- js中的$.ajax()方法详解
- Oracle 树操作(select…start with…connect by…prior)
- iOS用正则表达式判断是否为手机号码
- docker【5】 docker仓库介绍以及私有仓库建立
- 为什么实体类要实现序列化?
- VC++多线程编程
- 不愿意主动联系别人的6大理由
- 滚动到指定位置js
- Android开发环境的搭建
- 关于CPP的深拷贝、浅拷贝、写时拷贝
- iphone NSString 字符串处理:截取字符串、匹配字符串、分隔字符串
- Tagged Stream Blocks
- 闲话战国
- 80x86寄存器详解
- 源码编译、安装net-snmp的方法和遇到的问题