踩坑记录-二分搜索的不同情况

骂治并 · 2025-6-9 19:49:58

二分搜索的不同情况

二分搜索可以用来查找满足条件的值，但是满足条件的值可能只有1个，也可能有多个。比如查找1的索引，对于【1，1，2，2】来说，就有2个。一般要求的就是：满足条件最大值/满足条件最小值。
二分搜索详细介绍可以参考：https://programmercarl.com/0704.二分查找.html#思路这里不赘述了。
一般查找唯一满足条件的值

可以mid满足条件直接return
[code]int search(vector& nums, int target) { int left = 0; int right = nums.size() - 1; // 定义target在左闭右闭的区间里，[left, right] while (left

讲怔 · 2025-11-3 08:01:12

收藏一下不知道什么时候能用到

供挂 · 2025-11-4 02:06:22

鼓励转贴优秀软件安全工具和文档！

康器 · 2025-11-12 00:23:18

这个好，看起来很实用

摹熹 · 2025-11-21 17:24:28

过来提前占个楼

锺冰洁 · 2025-12-9 04:45:00

收藏一下不知道什么时候能用到

仟仞 · 2025-12-24 23:41:07

这个有用。

赏听然 · 2025-12-25 19:54:18

yyds。多谢分享

讹过畔 · 2025-12-27 03:47:05

yyds。多谢分享

馏栩梓 · 2026-1-3 22:32:19

感谢发布原创作品，程序园因你更精彩

获弃 · 2026-1-11 19:49:32

感谢分享

上官泰 · 2026-1-15 23:24:19

东西不错很实用谢谢分享

诸婉丽 · 2026-1-18 01:09:30

鼓励转贴优秀软件安全工具和文档！

史穹逊 · 2026-1-18 05:51:15

yyds。多谢分享

黎娅茜 · 2026-1-25 11:53:49

感谢分享

拼匍弦 · 2026-1-27 08:03:17

分享、互助让互联网精神温暖你我

悯拄等 · 2026-1-27 16:49:18

热心回复！

愆蟠唉 · 2026-1-29 02:45:02

感谢分享，下载保存了，貌似很强大

烯八 · 2026-1-29 04:59:39

感谢分享

黎瑞芝 · 2026-2-2 02:53:10

不错，里面软件多更新就更好了

账号		自动登录	找回密码
密码			立即注册

踩坑记录-二分搜索的不同情况

相关帖子

回复

签约作者

踩坑记录-二分搜索的不同情况

相关帖子

相关推荐

回复

签约作者