Leetcode 73. Set Matrix Zeroes
2016-01-23 14:48
141 查看
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.public class Solution {
public void setZeroes(int[][] matrix) {
int m = matrix.length;
if(m == 0)
return;
int n = matrix[0].length;
boolean firstRow = false;
boolean firstColumn = false;
for(int i = 0; i < m; i++){
if(matrix[i][0] == 0)
firstColumn = true;
}
for(int i = 0; i < n; i++){
if(matrix[0][i] == 0)
firstRow = true;
}
for(int i = 1; i < m; i++){
for(int j = 1; j < n; j++){
if(matrix[i][j] == 0){
matrix[i][0] = 0;
matrix[0][j] = 0;
}
}
}
for(int i = 0; i < m; i++){
if(matrix[i][0] == 0){
for(int j = 0; j < n; j++){
matrix[i][j] = 0;
}
}
}
for(int i = 0; i < n; i++){
if(matrix[0][i] == 0){
for(int j = 0; j < m;j++){
matrix[j][i] = 0;
}
}
}
if(firstRow){
for(int i = 0; i < n; i++){
matrix[0][i] = 0;
}
}
if(firstColumn){
for(int i = 0; i < m; i++){
matrix[i][0] = 0;
}
}
}
}
if an element is 0, set its entire row and column to 0. Do it in place.public class Solution {
public void setZeroes(int[][] matrix) {
int m = matrix.length;
if(m == 0)
return;
int n = matrix[0].length;
boolean firstRow = false;
boolean firstColumn = false;
for(int i = 0; i < m; i++){
if(matrix[i][0] == 0)
firstColumn = true;
}
for(int i = 0; i < n; i++){
if(matrix[0][i] == 0)
firstRow = true;
}
for(int i = 1; i < m; i++){
for(int j = 1; j < n; j++){
if(matrix[i][j] == 0){
matrix[i][0] = 0;
matrix[0][j] = 0;
}
}
}
for(int i = 0; i < m; i++){
if(matrix[i][0] == 0){
for(int j = 0; j < n; j++){
matrix[i][j] = 0;
}
}
}
for(int i = 0; i < n; i++){
if(matrix[0][i] == 0){
for(int j = 0; j < m;j++){
matrix[j][i] = 0;
}
}
}
if(firstRow){
for(int i = 0; i < n; i++){
matrix[0][i] = 0;
}
}
if(firstColumn){
for(int i = 0; i < m; i++){
matrix[i][0] = 0;
}
}
}
}
相关文章推荐
- android高级框架xUtils之BitmapUtils
- 2014百度之星资格赛第二题
- 月下西风卷残霜,徒惹一地冷寒沧桑
- AutoTile 自动拼接(一) 学习与实践
- UI_Block传值
- 安装DirectX SDK时出现Error Code:s1023 的解决方案
- 泛泰A870S官方4.4.2系统S0218210 内核版本号信息
- hibernate对象关系实现(二)一对一
- UI_视图导航器
- x265-1.7版本-encoder/weightPrediction.cpp注释
- IOS Zbar SD二维码扫描的使用
- 2014最新SSH框架面试题大收集
- Express开发(一):Node.js、Express安装
- linux( Ubuntu15.04) 和 win7 双系统情况下,正常关闭win7 无法启动,无法修复提示版本不兼容
- 微信jssdk已无力吐槽
- IO流(读取键盘录入)
- Android培训笔记
- Linux GCC常用命令
- AVL树的旋转
- RESTFUL API 安全设计指南