算法算法 二分查找 二分查找 查找多个相同的值

Posted 2021-11-22 九师兄

文章目录

• 1.概述
• 2.算法
• 3.查找多个相同的值

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

1.概述

参考视频：https://www.bilibili.com/video/BV1E4411H73v?p=78

这里有个二分查找的笑话，大家先揣摩一下

有一天阿东到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把阿东拦下，要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下，以找出引发警报的书，但是保安露出不屑的眼神：你连二分查找都不会吗？于是保安把书分成两堆，让第一堆过一下报警器，报警器响；于是再把这堆书分成两堆…… 最终，检测了 log2N 次之后，保安成功的找到了那本引起警报的书，露出了得意和嘲讽的笑容。于是阿东背着剩下的书走了。<