Idea Instructions 之 binary-search

wiki

二分查找是快速从一个有序数组种找到某个元素位置的查找方法。

图解

步骤：

限定元素区间
待查找元素在区间中间吗
不在
则查看待查找元素在当前位置的左边或者右边，直到找到