查找山脈數組最大值的三個方法
何為山脈數組？如果數組 A 是一個山脈數組的話，那它滿足如下條件：
首先，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： 取中點mid和右邊半部分的中點mid1， 如果 mid位置的值大于mid1處的值，mid一定位于最大值的右邊；如果mid位置的值小于mid1處的值， mid一定位于最大值的左邊。
方法2：三分：
方法三：比較mid和 mid+1處的值，判斷是在最大值的左邊或者右邊
聲明：本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人，不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用，如有內容侵權或者其他違規問題，請聯系本站處理。
舉報投訴
-
C語言
+關注
關注
180文章
7610瀏覽量
137231 -
數組
+關注
關注
1文章
417瀏覽量
25986
發布評論請先 登錄
相關推薦
有關圖形最大值 提取問題
就是將x的值全部掃描到。需要的操作（不解的問題）：再進行完成這些掃描之后會出來一個三維圖（不用解釋吧，可以在腦中想象一下）。問題來了，關鍵的步驟是要將這個三維圖中的
發表于 02-06 15:59
怎么查找一個數組里面與最大值最近的極大值啊？
本帖最后由 唐少華 于 2017-2-20 11:32 編輯
labview怎么查找一個數組里面與最大值靠得最近的極大值啊？次大值好找
發表于 02-20 10:54
怎么在數組中查找最大值并返回其索引
你好，我有一個不同的大數組與實數。在那里我想找到我能用max（） - 函數做的最大值。然后我想知道這個max-value在哪個索引處。目前我使用一個循環來比較每個
發表于 03-26 11:45
在FPGA上實現一個模塊，求32個輸入中的最大值和次大值
從算法本身來看，找最大值和次大值的過程很簡單；通過兩次遍歷：第一次求最大值，第二次求次大值; 算法復雜度是O(2n)。FPGA顯然不可能在一個
C 語言數組的基本結構
的元素 求數組中元素的最短距離 求兩個有序數組的共同元素 求三個數組的共同元素 找出數組中唯一的重復元素 找出出現奇數次的元素 求
工商網監
評論