Commita12e2ef

authored

Merge pull requestneetcode-gh#1986 from nirajvenkat/patch-5

Create 0074-search-a-2d-matrix.rs

2 parentsfc5ea09 +4f92246 commita12e2efCopy full SHA for a12e2ef

File tree

+38

-0

lines changed

+38

-0

lines changed

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+use std::cmp::Ordering::{Equal,Less,Greater};`
	`2`	`+`
	`3`	`+implSolution{`
	`4`	`+pubfnsearch_matrix(matrix:Vec<Vec<i32>>,target:i32) ->bool{`
	`5`	`+let(mut t,mut b) =(0, matrix.len());`
	`6`	`+letmut row =0;`
	`7`	`+while t < b{`
	`8`	`+ row = t +(b - t) /2;`
	`9`	`+let first = matrix[row][0];`
	`10`	`+let last =*matrix[row].last().unwrap();`
	`11`	`+if target == first \|\| target == last{`
	`12`	`+returntrue;`
	`13`	`+}elseif target < first{`
	`14`	`+ b = row;`
	`15`	`+}elseif target > last{`
	`16`	`+ t = row +1;`
	`17`	`+}else{`
	`18`	`+break;`
	`19`	`+}`
	`20`	`+}`
	`21`	`+`
	`22`	`+if t > b{`
	`23`	`+returnfalse;`
	`24`	`+}`
	`25`	`+`
	`26`	`+let(mut l,mut r) =(0, matrix[row].len());`
	`27`	`+while l < r{`
	`28`	`+let col = l +(r - l) /2;`
	`29`	`+match target.cmp(&matrix[row][col]){`
	`30`	`+Equal =>returntrue,`
	`31`	`+Less => r = col,`
	`32`	`+Greater => l = col +1`
	`33`	`+}`
	`34`	`+}`
	`35`	`+`
	`36`	`+false`
	`37`	`+}`
	`38`	`+}`

Comments

(0)