C/C++ 有序数组中查找数字的范围算法详解及源码

有序数组中查找数字的范围算法主要是通过二分查找来找到目标数字的起始和结束位置。具体步骤如下：

1. 初始化起始位置start为0，结束位置end为数组长度减1。
2. 进入循环，判断起始位置start是否小于等于结束位置end。如果不成立，则表示目标数字不在数组中，返回[-1, -1]。
3. 计算中间位置mid为(start + end) / 2。
4. 比较目标数字target与数组中mid位置的元素值：
   • 如果target小于mid位置的元素值，则目标数字在mid位置左侧，将结束位置end更新为mid-1。
   • 如果target大于mid位置的元素值，则目标数字在mid位置右侧，将起始位置start更新为mid+1。
   • 如果target等于mid位置的元素值，则记录mid为目标数字的起始位置，继续在mid左侧寻找起始位置。
5. 重复步骤3~4直到找到目标数字的起始位置。
6. 初始化结束位置end为数组长度减1，重复步骤3~4，但在找到起始位置之后寻找结束位置。
7. 返回起始位置和结束位置，即为目标数字的范围。

优点：

1. 由于有序数组的特性，使用二分查找算法可以快速定位目标数字的范围。
2. 二分查找算法的时间复杂度为O(logn)，效率较高。

缺点：

1. 二分查找算法只适用于有序数组，如果数组无序，则需要先进行排序操作。
2. 二分查找算法只能找到目标数字的范围，不能直接找到目标数字的个数。