Commitaf22904

authored

Create 1095-find-in-mountain-array.kt

1 parent5f3d294 commitaf22904Copy full SHA for af22904

File tree

+50

-0

lines changed

+50

-0

lines changed

Lines changed: 50 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,50 @@`
	`1`	`+classSolution {`
	`2`	`+funfindInMountainArray(target:Int,mountainArr:MountainArray):Int {`
	`3`	`+var l=1`
	`4`	`+var r= mountainArr.length()-2`
	`5`	`+var peak=-1`
	`6`	`+while (l<= r) {`
	`7`	`+val m= (l+ r)/2`
	`8`	`+val left= mountainArr.get(m-1)`
	`9`	`+val mid= mountainArr.get(m)`
	`10`	`+val right= mountainArr.get(m+1)`
	`11`	`+`
	`12`	`+if (left< mid&& mid< right) {`
	`13`	`+ l= m+1`
	`14`	`+ }elseif (left> mid&& mid> right) {`
	`15`	`+ r= m-1`
	`16`	`+ }else {`
	`17`	`+ peak= m`
	`18`	`+break`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+`
	`22`	`+ l=0`
	`23`	`+ r= peak`
	`24`	`+while (l<= r) {`
	`25`	`+val m= (l+ r)/2`
	`26`	`+val value= mountainArr.get(m)`
	`27`	`+if (value< target)`
	`28`	`+ l= m+1`
	`29`	`+elseif (value> target)`
	`30`	`+ r= m-1`
	`31`	`+else`
	`32`	`+return m`
	`33`	`+ }`
	`34`	`+`
	`35`	`+ l= peak`
	`36`	`+ r= mountainArr.length()-1`
	`37`	`+while (l<= r) {`
	`38`	`+val m= (l+ r)/2`
	`39`	`+val value= mountainArr.get(m)`
	`40`	`+if (value< target)`
	`41`	`+ r= m-1`
	`42`	`+elseif (value> target)`
	`43`	`+ l= m+1`
	`44`	`+else`
	`45`	`+return m`
	`46`	`+ }`
	`47`	`+`
	`48`	`+return-1`
	`49`	`+ }`
	`50`	`+}`

Comments

(0)