摘要： 题目如下： 解题思路：题目要求时间复杂度是O(log n)，而且数组也是有序的，那么可以考虑采用二分查找法。那么解题的关键就是找出转折点，找到了转折点后，把数组拆分成两段，再分别用二分查找，即可得到答案。 代码如下： 阅读全文