二分查找及其变种

二分查找实际上就是不断变化 mid 指针的一个查找方法：再一个已经拍好序的数组中，我们可以选区中间的值，然后和目标相比较，然后不断缩小范围，最后找到 目标：
普通版（只需要找到）的：(设要在数组（列表） a[1,2,3,3,3,3,4,5,6,7,8,9,10,11] 中找到 目标 target：3)
伪代码如下：

分解执行动作，将 low 赋值为 0 , high 指向 length - 1,mid 赋值为 int((high + low)/2)

将 a[mid] 和 target 比较，若大于target，则需要降低 a[mid] 的 值，所以要将 large 减小，使large = mid - 1；若小于target，则需要增加 a[mid] 的 值，所以要将 low 增加，使low = mid + 1; 若等于target，则表示以找到，则返回 index；
如果在循环结束后仍未找到，则返回 False 表示该队列中没有该值。

复杂版，需要制定找到在该数组中第一个 等于 目标值的数：

因为要找的是第一个，所以肯定不能 mid 一等于 target 就返回，而是要，策略也要改变，但等于的时候应该将 high 降低。

这时候我们返回low就可以的到第一个等于target的参数了
如果要的到最后一个呢，我们需要在等于target 的时候将low = mid + 1；然后结束循环后 high 就是他的答案了：