摘要： 递归实现 时间、空间复杂度均为 O(logN) 非递归实现 时间复杂度为 O(logN)，空间复杂度为 O(1) 简单应用：在有序数组中查找某数 num 的出现次数 m 给定数组 arr 和要找的数为 num。 首先确定 num 最左出现的下标位置，记为 indexL，再确定 num 在数组中最右出 阅读全文