boboOOOO

二分的主要细节在于左右区间的选择。 如leetcode704. 主要的要点在于要清楚查找的区间。这里是一个前闭合后闭合。 除了基本的排序不重复数组中查找值，还有一种在排序重复数组中查找值的左右边界。 如[1,2,3,3,3,3,4,5]数组，给定值3，求查找出该数组中第一次出现…