摘要
二分法查找:又称折半查找。适用于有序数据集合的目标值查找。
二分法思想:假设有一个按升序排好序的数列data,查找目标值target,过程如下:
1.将数列进行折半,判断data[mid]是否等于target, 相等则返回index, 否则,判断中间值和target大小;
2.若 target > data[mid],将data右一半执行第一步,否则,将data左一半执行第一步;
3.返回index
分享几个2021届校招内推信息,持续更新