Set Matrix Zeroes


Given an  r x c matrix. If an element is 0, set its entire row and column to 0. Do it in-place.


 

Example 1:

Set Matrix Zeroes


Input: matrix = [[1,1,1]
                ,[1,0,1],
                 [1,1,1]]
Output: [[1,0,1]
        ,[0,0,0]
        ,[1,0,1]]

Example 2:


Input: matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
Output: [[0,0,0,0],[0,4,5,0],[0,3,1,0]]



c++ implementation:

 void setZeroes(vector<vector<int>>& m) {

        int r=m.size(); int c=m[0].size();

        int x[r];int y[c];

        for(int i=0;i<r;i++)

            x[i]=1;

        for(int j=0;j<c;j++)

            y[j]=1;

        for(int i=0;i<r;i++)

        {

            for(int j=0;j<c;j++)

            {

                if(m[i][j]==0)

                {

                    x[i]=y[j]=0;

                }

            }

        }

        

        for(int i=0;i<r;i++)

        {

            for(int j=0;j<c;j++)

            {

                if(x[i] ==0 || y[j]==0)

                {

                    m[i][j]=0;

                }

            }

        } 


    }

Time Complexity: O(r x c)  
space Complexity: O(r + c)  


  
darkmode