Commit7c87047

authored

852_Peak_Index_in_a_Mountain_Array.java

1 parentb48fcb4 commit7c87047Copy full SHA for 7c87047

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+classSolution {`
	`2`	`+// public int peakIndexInMountainArray(int[] A) {`
	`3`	`+// int i = 0;`
	`4`	`+// for (; A[i] < A[i + 1]; i++);`
	`5`	`+// return i;`
	`6`	`+// }`
	`7`	`+`
	`8`	`+publicintpeakIndexInMountainArray(int[]A) {`
	`9`	`+intlo =0,hi =A.length -1;`
	`10`	`+while (lo <hi) {`
	`11`	`+intmid = (lo +hi) /2;`
	`12`	`+if (A[mid] <A[mid +1])lo =mid +1;`
	`13`	`+elsehi =mid;`
	`14`	`+ }`
	`15`	`+returnlo;`
	`16`	`+ }`
	`17`	`+}`

Comments

(0)