leetcode1095. 山脉数组中查找目标值
三分找极值点:https://blog.csdn.net/pi9nc/article/details/9666627
解题思路:
1.先用三分查找,找到极值点的位置pt
2.根据pt将数组分成两段,先对第一段[0,pt]二分查找target,找到立即返回
3.如果第一段没有找到target,则二分查找第二段[pt,arr.length-1]
这样满足查询不超过100次的要求吗?
答:三...
原创
2019-06-23 21:49:55 ·
584 阅读 ·
0 评论