首页 > 其他 > 详细

[LeetCode]--Set Matrix Zeros

时间:2014-01-24 20:11:21      阅读:375      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
public class Solution {
    public void setZeroes(int[][] matrix) {
       if(matrix.length == 0) {
           return;
       }
       
       int r = matrix.length;
       int c = matrix[0].length;
      
       boolean rZeros = false;
       boolean cZeros = false;
       
       for(int i = 0 ; i < r ; i++){
           if(matrix[i][0] == 0){
               rZeros = true;
               break;
           }
       }
       
       for(int j = 0 ; j < c ; j++){
           if(matrix[0][j] == 0){
               cZeros = true;
               break;
           }
       }
       
       
       for(int i=1; i<r; i++){
           for(int j = 1; j< c; j++){
               if(matrix[i][j] == 0){
                   matrix[i][0] = 0;
                   matrix[0][j] = 0;
               }
           }
       }
       
       for(int i=1; i<r; i++){
           for(int j = 1; j< c; j++){
               if(matrix[i][0] == 0 || matrix[0][j] == 0) {
                   matrix[i][j] = 0;
               }
           }
       }
       
       if(rZeros) {
           for(int i = 0; i< r ; i++){
               matrix[i][0] = 0;
           }
       }
       
       if(cZeros) {
           for(int j = 0; j< c;j++){
               matrix[0][j] = 0;
           }
       }
       
       
        
    }
}
bubuko.com,布布扣

[LeetCode]--Set Matrix Zeros

原文:http://www.cnblogs.com/RazerLu/p/3532287.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!