算法-二分法查找 注意点

自己笔记

1.二分法排序前提是 数组有序 不能是乱序 否则会出现中分异常

2.二分法从中间查 需要查找多个目标的时候 在中间插入找到mid的索引的时候需要前后各查一下有没有重复

注:前后查的时候 又因为 数组有序所以不存在 {100,101,100} 两个重复中间夹着一个的情况


版权声明:本文为qq_36632604原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。