朴素二分查找 最直接的二分查找,有序,查找数组中的某个元素 这种方法是有局限性的:只可以查找升序的数组,且要查找的元素是一个 注意:mid(中点)的计算应该是:left+(right-left)/2 (个数是偶数时中点事两个值左边的那一个) 这和(left+right)/2是等价的,但是(left+right)可能会超出int类型的范围,所以变形为上面这样 左右区间,右左端点二分查找 最重要的:找出二分性 确定要寻找的位置是在左区间的右端点 还是右区间左端点,一般的题这两个端点都在同一个位置,但是有的他也会不同如: 在排序数组中查找元素的第一个和最后一个位置