Commit9ce7dd0

authored

Merge pull requestneetcode-gh#1282 from voski/patch-8

Create 0074-Search-a-2D-Matrix.rb

2 parents69ea3db +bc71887 commit9ce7dd0Copy full SHA for 9ce7dd0

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+# @param {Integer[][]} matrix`
	`2`	`+# @param {Integer} target`
	`3`	`+# @return {Boolean}`
	`4`	`+defsearch_matrix(matrix,target)`
	`5`	`+l=0`
	`6`	`+r=matrix.length -1`
	`7`	`+`
	`8`	`+whilel <=r`
	`9`	`+mid=(l +r) /2`
	`10`	`+row=matrix[mid]`
	`11`	`+`
	`12`	`+iftarget >row[-1]`
	`13`	`+l=mid +1`
	`14`	`+elsiftarget <row[0]`
	`15`	`+r=mid -1`
	`16`	`+else`
	`17`	`+returnbinary_search(row,target)`
	`18`	`+end`
	`19`	`+end`
	`20`	`+`
	`21`	`+false`
	`22`	`+end`
	`23`	`+`
	`24`	`+defbinary_search(values,target)`
	`25`	`+l=0`
	`26`	`+r=values.length -1`
	`27`	`+`
	`28`	`+whilel <=r`
	`29`	`+mid=(l +r) /2`
	`30`	`+`
	`31`	`+returntrueifvalues[mid] ==target`
	`32`	`+l=mid +1ifvalues[mid] <target`
	`33`	`+r=mid -1ifvalues[mid] >target`
	`34`	`+end`
	`35`	`+`
	`36`	`+false`
	`37`	`+end`

Comments

(0)