Commitfc5ea09

authored

Merge pull requestneetcode-gh#1985 from nirajvenkat/patch-4

Create 0704-binary-search.rs

2 parentsa82fd10 +034bd4c commitfc5ea09Copy full SHA for fc5ea09

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+use std::cmp::Ordering::{Equal,Less,Greater};`
	`2`	`+`
	`3`	`+implSolution{`
	`4`	`+pubfnsearch(nums:Vec<i32>,target:i32) ->i32{`
	`5`	`+let(mut l,mut r) =(0, nums.len());`
	`6`	`+`
	`7`	`+while l < r{`
	`8`	`+let m = l +(r - l) /2;`
	`9`	`+match target.cmp(&nums[m]){`
	`10`	`+Equal =>return masi32,`
	`11`	`+Less => r = m,`
	`12`	`+Greater => l = m +1,`
	`13`	`+}`
	`14`	`+}`
	`15`	`+`
	`16`	`+ -1`
	`17`	`+}`
	`18`	`+}`

Comments

(0)