数据科学与大数据...吧 关注:1,675贴子:4,413
  • 7回复贴,共1

来道算法题

只看楼主收藏回复

有一天,小明到图书馆借了N本书,出图书馆的时候警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警下过一下,以找出引发警报的书,但是保安露出不屑的眼神:“你连二分查找都不会吗?”
于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆......最终,检测了logN次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。
于是小明背着剩下的书走了......
从此,图书馆丢了N-1本书。
请问,如何解决保安的困境?


IP属地:广东来自Android客户端1楼2024-11-11 21:02回复
    小明登记时书本已按正序排序,但出门警告让小明对书本操作了n次,可将操作视为旋转。
    如:[0,1,2,3,4]>>操作2次>>[3,4,0,1,2]


    IP属地:广东来自Android客户端2楼2024-11-11 21:08
    收起回复
      保安使用了错误的方法查找,请给保安新的查找方案。


      IP属地:广东来自Android客户端3楼2024-11-11 21:13
      收起回复
        没怎么看懂,但还是鼓励lz多分享一些算法题


        IP属地:江西通过百度相册上传5楼2024-11-12 00:07
        回复
          小东西太有实力了,建议以后在吧里每天解Leecode每日一题


          IP属地:安徽来自Android客户端6楼2024-11-21 08:31
          收起回复