交付:四种找法一起验收

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把线性、二分、左右边界、前缀搜索全写出来,然后一次验完五条:

  1. 线性查找:找 17 得 2,找 20 得 -1
  2. 二分查找:找 24 得 4,找 13 得 0,找 20 得 -1
  3. 重复元素里 17 的左右边界是 2 和 4,出现 3 次
  4. 补全 app 得到 app、apple、apply 三个
  5. 同一个目标,二分 3 步、线性 5 步(两种找法结果一样、步数不同)

五条全过输出 验收通过,否则输出 验收失败

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论