Commit ce31909

committed

Add a cleaner solution to 74.

1 parent 3393ca1 commit ce31909Copy full SHA for ce31909

File tree

+12

-8

lines changed

+12

-8

lines changed

Lines changed: 12 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,21 +4,25 @@`
`4`	`4`	`* @return {boolean}`
`5`	`5`	`*/`
`6`	`6`	`var searchMatrix = function (matrix, target) {`
`7`		`- let arr = [];`
`8`		`- for (let i = 0; i < matrix.length; i++) {`
`9`		`- arr = arr.concat(matrix[i]);`
	`7`	`+ const m = matrix.length;`
	`8`	`+`
	`9`	`+ if (m === 0) {`
	`10`	`+ return false;`
`10`	`11`	`}`
`11`	`12`
	`13`	`+ const n = matrix[0].length;`
`12`	`14`	`let lo = 0,`
`13`		`- hi = arr.length - 1;`
	`15`	`+ hi = n * m - 1;`
	`16`	`+`
`14`	`17`	`while (lo <= hi) {`
`15`	`18`	`const mid = Math.floor((lo + hi) / 2);`
`16`	`19`
`17`		`- if (arr[mid] === target) {`
`18`		`- return true;`
`19`		`- }`
	`20`	`+ let i = Math.floor(mid / n),`
	`21`	`+ j = mid % n;`
`20`	`22`
`21`		`- if (arr[mid] > target) {`
	`23`	`+ if (matrix[i][j] === target) {`
	`24`	`+ return true;`
	`25`	`+ } else if (matrix[i][j] > target) {`
`22`	`26`	`hi = mid - 1;`
`23`	`27`	`} else {`
`24`	`28`	`lo = mid + 1;`

Comments

(0)