Commit f22133f

committed

Use sets in solution 73.

1 parent 5877421 commit f22133fCopy full SHA for f22133f

File tree

-5

lines changed

-5

lines changed

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,21 +3,21 @@`
`3`	`3`	`* @return {void} Do not return anything, modify matrix in-place instead.`
`4`	`4`	`*/`
`5`	`5`	`var setZeroes = function (matrix) {`
`6`		`- const zLines = {};`
`7`		`- const zColumns = {};`
	`6`	`+ const zeroRows = newSet();`
	`7`	`+ const zeroCols = newSet();`
`8`	`8`
`9`	`9`	`for (let i = 0; i < matrix.length; i++) {`
`10`	`10`	`for (let j = 0; j < matrix[i].length; j++) {`
`11`	`11`	`if (matrix[i][j] === 0) {`
`12`		`- zLines[i]=1;`
`13`		`- zColumns[j]=1;`
	`12`	`+ zeroRows.add(i);`
	`13`	`+ zeroCols.add(j);`
`14`	`14`	`}`
`15`	`15`	`}`
`16`	`16`	`}`
`17`	`17`
`18`	`18`	`for (let i = 0; i < matrix.length; i++) {`
`19`	`19`	`for (let j = 0; j < matrix[i].length; j++) {`
`20`		`- if (zLines[i] \|\| zColumns[j]) {`
	`20`	`+ if (zeroRows.has(i) \|\| zeroCols.has(j)) {`
`21`	`21`	`matrix[i][j] = 0;`
`22`	`22`	`}`
`23`	`23`	`}`

Comments

(0)