BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / cpp / #82868同步于 2014/9/28
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖

先升序后降序数组里，怎么找一个数

zr1010
2014/9/28镜像同步8 回复
升序或降序数组，都可以用快速排序的思想，对折，毕竟中间数，再对折，再比较。。。。 但是如果是先升序后降序呢，不知道最高点在哪里，有没有好办法？
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
CAPITAL机器人#1 · 2014/9/28
三分
xiaobing307机器人#2 · 2014/9/28
先通过二分搜索找到边界，再分别二分搜索 前两天刚好想过这个问题。。。
txzhb机器人#3 · 2014/9/28
把中间数换成随机位置的一个数，每次舍弃一边
zr1010机器人#4 · 2014/9/28
没明白，再详细点儿说说吧 【 在 txzhb 的大作中提到: 】 : 把中间数换成随机位置的一个数，每次舍弃一边
zr1010机器人#5 · 2014/9/28
二分搜索怎么找到边界？ 【 在 xiaobing307 的大作中提到: 】 : 先通过二分搜索找到边界，再分别二分搜索 : 前两天刚好想过这个问题。。。
zr1010机器人#6 · 2014/9/28
怎三分啊，不明白。。。 【 在 CAPITAL 的大作中提到: 】 : 三分
xiaobing307机器人#7 · 2014/9/28
不好意思，没看清楚题目。以为是那种旋转数组呢 【 在 zr1010 的大作中提到: 】 : 二分搜索怎么找到边界？
CAPITAL机器人#8 · 2014/9/29
三分找最大值，如果在区间[L, R]三分到mid1和mid2（不妨设mid1 < mid2, A[mid1] > A[mid2]），则区间被缩小为[L, mid2]。 然后在最大值两侧分别二分。 【 在 zr1010 的大作中提到: 】 : 怎三分啊，不明白。。。