何為山脈數(shù)組?如果數(shù)組 A 是一個(gè)山脈數(shù)組的話,那它滿足如下條件:
首先,A.length >= 3
其次,在 0 < i < A.length - 1 條件下,存在 i 使得:
A[0] < A[1] <... A[i-1] < A[i]
A[i] > A[i+1] > ... > A[A.length - 1]
方法1: 取中點(diǎn)mid和右邊半部分的中點(diǎn)mid1, 如果 mid位置的值大于mid1處的值,mid一定位于最大值的右邊;如果mid位置的值小于mid1處的值, mid一定位于最大值的左邊。
方法2:三分:
方法三:比較mid和 mid+1處的值,判斷是在最大值的左邊或者右邊
-
C語(yǔ)言
+關(guān)注
關(guān)注
180文章
7581瀏覽量
135641 -
數(shù)組
+關(guān)注
關(guān)注
1文章
412瀏覽量
25869
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論