骂治并 发表于 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

过来提前占个楼

锺冰洁 发表于 7 天前

收藏一下   不知道什么时候能用到
页: [1]
查看完整版本: 踩坑记录-二分搜索的不同情况