骂治并 发表于 2025-6-9 19:49:58

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

二分搜索的不同情况

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

可以mid满足条件直接return
int search(vector& nums, int target) {      int left = 0;      int right = nums.size() - 1; // 定义target在左闭右闭的区间里，      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

不错，里面软件多更新就更好了
页: [1] 2
查看完整版本: 踩坑记录-二分搜索的不同情况