摘要：
一、题目 1、审题 2、分析 将 target 插入有序数组中，求插入后 target 所在的下标。 二、解答 1、思路： 通过二分法记录出最终的下标 median，然后通过比较 median 所在的数值与 target 大小，确定 target 下标。 阅读全文
摘要：
一、题目 1、审题 2、分析 求 target 在有序数组 nums 中出现的最小下标和最大下标组成的数组。否则返回 {-1, -1}。时间复杂度为 O(log n)。 二、解答 1、思路： 时间复杂度为 O(log n)，想到用二分法。要求所在下标组合，则需在求得 target时在向前、向后查找 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个有序的数组，其中循环向右移动了若干个单元，导致数组成了两个有序的模块。求 target 在数组中的下标，其中时间复杂度必须为 O（log n）. 二、解答 1、思路： a、通过二分法求得数组中有序的两组数的分割开的下标； b、通过二分法求 target 在两组有 阅读全文