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

二分搜索的不同情况

二分搜索可以用来查找满足条件的值，但是满足条件的值可能只有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