二分查找及其变种

二分查找实际上就是不断变化 mid 指针的一个查找方法再一个已经拍好序的数组中我们可以选区中间的值然后和目标相比较然后不断缩小范围最后找到 目标普通版只需要找到的(设要在数组列表 a[1,2,3,3,3,3,4,5,6,7,8,9,10,11] 中找到 目标 target3)伪代码如下分解执行动作将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 就是他的答案了