二分查找
条件：元素在数组中有序排列（从小到大或者从大到小） 并且是连续存放的数组
- 建立left right mid;使得left开始指向数组最左边 right指向最右边 mid指向中间 既（left+right）/2
- 通过比较不断更改这三个数值
找到的情况 mid对应的值等于所要找的K的大小
找不到的情况 当left>right
二分查找 通过在有序的数组每次从中间分开 让我们联想到了判定树
判定树的规律
参考自：https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content?type=detail&id=1235254042&cid=1254945094