查找山脉数组最大值的三个方法
何为山脉数组？如果数组 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文章
7528浏览量
128431 -
数组
+关注
关注
1文章
409浏览量
25593
发布评论请先 登录
相关推荐
有关图形最大值 提取问题
就是将x的值全部扫描到。需要的操作（不解的问题）：再进行完成这些扫描之后会出来一个三维图（不用解释吧，可以在脑中想象一下）。问题来了，关键的步骤是要将这个三维图中的
发表于 02-06 15:59
新人求助Labview求区域最大值
求各位大神帮帮小女子吧，泪流满面了 T T有一个函数有四个变量X1，X2，X3，X4，这四个变量都在1~10且为整数。求这四个变量在为何值的
发表于 11-20 02:56
怎么查找一个数组里面与最大值最近的极大值啊？
本帖最后由 唐少华 于 2017-2-20 11:32 编辑
labview怎么查找一个数组里面与最大值靠得最近的极大值啊？次大值好找
发表于 02-20 10:54
连续测量截取最近5个数据，找到最大值最小值
背景：采集的数据需要判断稳定状态，设定为连续5个数据的最大值减去最小值差小于0.01，若满足条件触发新程序问题：中间的数据没有5个，当前值，
发表于 09-11 12:37
怎么用LabVIEW二维数组编程来确认图中的点，第二个图中的最大值和不为零的初始值？
`怎么用LabVIEW二维数组编程来确认图中的点，第二个图中的最大值和不为零的初始值？`
发表于 05-07 12:25
请问C6713找最大值和次大值的可行方法？
我目前要用C6713处理上万个数据，其中有一步是要找出这些数据中的最大值和次大值。在matlab上我是用函数先找出最大值，然后将所有的最大值
发表于 07-25 06:08
怎么在数组中查找最大值并返回其索引
你好，我有一个不同的大数组与实数。在那里我想找到我能用max（） - 函数做的最大值。然后我想知道这个max-value在哪个索引处。目前我使用一个循环来比较每个
发表于 03-26 11:45
工商网监
评论