Commit138fe15

authored

Create 0704-binary-search.scala

1 parent8de25ca commit138fe15Copy full SHA for 138fe15

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+objectSolution {`
	`2`	`+defsearch(nums:Array[Int],target:Int):Int= {`
	`3`	`+varleft=0`
	`4`	`+varright= nums.length-1`
	`5`	`+`
	`6`	`+while (left<= right) {`
	`7`	`+valmid= left+ (right- left)/2`
	`8`	`+`
	`9`	`+if (nums(mid)== target) {`
	`10`	`+return mid`
	`11`	`+ }elseif (nums(mid)< target) {`
	`12`	`+ left= mid+1`
	`13`	`+ }else {`
	`14`	`+ right= mid-1`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+`
	`18`	`+return-1`
	`19`	`+ }`
	`20`	`+}`

Comments

(0)