Commitfa4cfdd

committed

Add c++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent0b9d5d8 commitfa4cfddCopy full SHA for fa4cfdd

File tree

+51

-13

lines changed

+51

-13

lines changed

Lines changed: 13 additions & 13 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,36 +1,36 @@`
`1`	`1`	`#include<stdio.h>`
`2`	`2`	`#include<stdlib.h>`
`3`	`3`
`4`		`-staticvoidsetZeroes(int**matrix,intmatrixRowSize,intmatrixColSize)`
	`4`	`+`
	`5`	`+voidsetZeroes(int*matrix,intmatrixSize,intmatrixColSize)`
`5`	`6`	`{`
`6`		`-introw,col,bRow=0,bCol=0;`
`7`		`-for (row=0;row<matrixRowSize;row++) {`
`8`		`-for (col=0;col<matrixColSize;col++) {`
	`7`	`+introw,col;`
	`8`	`+boolbRow= false,bCol= false;`
	`9`	`+for (row=0;row<matrixSize;row++) {`
	`10`	`+for (col=0;col<matrixColSize[row];col++) {`
`9`	`11`	`if (matrix[row][col]==0) {`
`10`		`-if (row==0)bCol=1;`
`11`		`-if (col==0)bRow=1;`
	`12`	`+if (row==0)bRow=true;`
	`13`	`+if (col==0)bCol=true;`
`12`	`14`	`matrix[0][col]=matrix[row][0]=0;`
`13`	`15`	`}`
`14`	`16`	`}`
`15`	`17`	`}`
`16`	`18`
`17`		`-for (row=1;row<matrixRowSize;row++) {`
`18`		`-for(col=1;col<matrixColSize;col++){`
	`19`	`+for (row=1;row<matrixSize;row++) {`
	`20`	`+for(col=1;col<matrixColSize[row];col++){`
`19`	`21`	`if (matrix[0][col]==0\|\|matrix[row][0]==0) {`
`20`	`22`	`matrix[row][col]=0;`
`21`	`23`	`}`
`22`	`24`	`}`
`23`	`25`	`}`
`24`	`26`
`25`	`27`	`if (bRow) {`
`26`		`-for(row=0;row<matrixRowSize;row++) {`
`27`		`-matrix[row][0]=0;`
`28`		`- }`
	`28`	`+memset(matrix[0],0,matrixColSize[0]*sizeof(int));`
`29`	`29`	`}`
`30`	`30`
`31`	`31`	`if (bCol) {`
`32`		`-for (col=0;col<matrixColSize;col++) {`
`33`		`-matrix[0][col]=0;`
	`32`	`+for (row=0;row<matrixSize;row++) {`
	`33`	`+matrix[row][0]=0;`
`34`	`34`	`}`
`35`	`35`	`}`
`36`	`36`	`}`

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+#include<bits/stdc++.h>`
	`2`	`+`
	`3`	`+usingnamespacestd;`
	`4`	`+`
	`5`	`+public:`
	`6`	`+voidsetZeroes(vector<vector<int>>& matrix) {`
	`7`	`+bool bRow =false, bCol =false;`
	`8`	`+for (int row =0; row < matrix.size(); row++) {`
	`9`	`+for (int col =0; col < matrix[row].size(); col++) {`
	`10`	`+if (matrix[row][col] ==0) {`
	`11`	`+if (row ==0) { bRow =true; }`
	`12`	`+if (col ==0) { bCol =true; }`
	`13`	`+ matrix[0][col] = matrix[row][0] =0;`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+`
	`18`	`+for (int row =1; row < matrix.size(); row++) {`
	`19`	`+for (int col =1; col < matrix[row].size(); col++) {`
	`20`	`+if (matrix[0][col] ==0 \|\| matrix[row][0] ==0) {`
	`21`	`+ matrix[row][col] =0;`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+`
	`26`	`+if (bRow) {`
	`27`	`+for (auto& m : matrix[0]) {`
	`28`	`+ m =0;`
	`29`	`+ }`
	`30`	`+ }`
	`31`	`+`
	`32`	`+if (bCol) {`
	`33`	`+for (int row =0; row < matrix.size(); row++) {`
	`34`	`+ matrix[row][0] =0;`
	`35`	`+ }`
	`36`	`+ }`
	`37`	`+ }`
	`38`	`+};`

Comments

(0)