leetCode34 二分法经典应用-在排序数组中查找元素的第一个和最后一个位置

题目描述:
leetCode34 二分法经典应用-在排序数组中查找元素的第一个和最后一个位置
解题思路:
1)目标区间下界,其本质:寻找有序序列中第一个满足某条件的元素的位置;
2)目标区间上界,其本质:寻找有序序列中最后一个满足某条件的元素的位置。
重要!!!寻找最后一个满足“条件C”的元素的位置,可以先求第一个满足“条件!C”的元素的位置,然后将该位置减1即可。

而寻找有序序列中“第一个”满足某条件的元素的位置,有固定的解题模板:
leetCode34 二分法经典应用-在排序数组中查找元素的第一个和最后一个位置